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Dear Examiner Holmes, 

Attached, please find the results of your search request for application 09/876929. I have concentrated on 
finding information on Shape in a space, Pixel data, Multidimensional space, digital signals, sequence binary 
numbers or eigenvectors, Center of gravity or identified regions, Incrementing a counter, Consecutive 
frames. 

Items have been marked that may be of value to you. Please look over the complete package as there are 
many concepts covered and only a small number have been marked. Unmarked items may cover an aspect 
that you may be able to use. 

Please let me know if you need additional information on this search. 
Thank you for coming to EIC 2100. 
Terese Esterheld 
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1/5/1 (Item 1 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 
. (c) 2004 European Patent Office. All rts. reserv. . . 

01721786 

ACTIVE VISUAL PERCEPTION METHOD AND DEVICE FOR CHARACTERISATION AND 
RECOGNITION THROUGH THE ANALYSIS OF MONO/MULTIDIMENSIONAL PARAMETERS IN 
MULTICLASS COMPUTING UNITS AND HISTOGRAM PROCESSING, DYNAMIC UNIT 
RECRUITMENT 

VERFAHREN UND VORRI CHTUNG ZUR AKTIVEN VISUELLEN WAHRNEHMUNG FUR DIE 
CHARAKTERI SIERUNG UND ERKENNUNG DURCH DIE ANALYSE VON 
MONO/ME RHFACHPARAME TERN IN MIT MEHREREN KLASSEN AUSGESTATTETEN 
RECHNUNGS- UND HISTOGRAMMVERARBEITUNGSEINHEITEN UND DYNAMISCHE 
REKRUT I ERUNG DER EINHEITEN 

PROCEDE ET DISPOSITIF DE PERCEPTION VISUELLE ACTIVE POUR CARACTERISATION ET 
RECONNAISSANCE PAR ANALYSE DE PARAMETRES MONO/MULTIDIMENTIONNELS DANS 
DES UNITES MULTICLASSES DE CALCUL ET TRAITEMENT D HISTOGRAMME, 
RECRUTEMENT DYNAMIQUE D UNITES 

PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d'Esch, 2953 Luxembourg, (LU) , ' 
(Applicant designated States: all) 
INVENTOR: 

PIRIM, Patrick , 56 Rue de Patay, F-75013 PARIS,. .(FR . 
PATENT (CC, No, Kind, Date) : 

WO 2004015630 040219 
APPLICATION (CC, No, Date) : EP 2003756531 030806; WO 2003FR2478 030806 
PRIORITY (CC, No, Date): FR 0210064 020807; FR 0210065 020807; FR 0210066 

020807; FR 0210067 020807 
DESIGNATED STATES: AT; BE; BG; CH; CY; CZ; DE; DK; EE; ES; FI; FR; GB; GR; 

HU; IE; IT; LI; LU; MC; NL; PT; RO; SE; SI; SK; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK 
INTERNATIONAL PATENT CLASS: G06T-007/60 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 040421 A2 International application. (Art. 158(1)) 

Application: 040421 A2 International application entering European 

phase 

LANGUAGE ( Publication, Procedural , Application) : French; French; French 



1/5/2 (Item 2 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office.. All rts. reserv. 

01568364 

PROCESSING DEVICE AND METHOD FOR AN AUTOMATIC PERCEPTION SYSTEM 
VERARBE I TUNGS VERFAHREN UND -VORRI CHTUNG FUR AUTOMATI SCHE S 

WAHRNEHMUNGS SYSTEM 

DISPOSITIF ET PROCEDE DE TRAITEMENT POUR SYSTEME DE PERCEPTION AUTOMAT I QUE 

PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d f Esch, 2953 Luxembourg, (LU) , 
(Applicant designated States: all) 
INVENTOR: 

PIRIM, Patrick / 56, rue de Patay, F-75013 Paris, (FR 
LEGAL REPRESENTATIVE: 

Michelet, Alain et al (44942), Cabinet Harle et Phelip 7, rue de Madrid, 
75008 Paris, (FR) 
PATENT (CC, No, Kind, Date) : EP 1419482 A2 040519 (Basic) 

WO 2003015029 030220 
APPLICATION (CC, No, Date): EP 2002772498 020809; WO 2002FR2849 020809 
PRIORITY (CC, No, Date) : FR 0110750 010810 

DESIGNATED STATES: AT; BE; BG; CH; CY; CZ; DE; DK; EE; ES; FI ; FR; GB; GR; 

IE; IT; LI; LU; MC; NL; PT; SE; SK; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV;^ MK; RO; SI . . . . 
INTERNATIONAL PATENT CLASS: G06T-005/ 00^ 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 



Application: 030416 A2 International application. (Art. 158(1)) 

Application: 030416 A2 International application entering European 

phase 

Application: 040519 A2 Published application without search report 

Examination: 040728 A2 Date of request for examination: 20040527 

LANGUAGE ( Publication, Procedural , Application) : French; French; French 



1/5/3 (Item 3 from file: 348) 

DIALOG (R) File 348 : EUROPEAN PATENTS - 

(c) 2004 European Patent Office. All rts . reserv. 

01504048 

METHOD AND DEVICE FOR ADAPTING THE SENSITIVITY FOR DETECTING A PARAMETER 

CARRIED BY A SIGNAL 
VERFAHREN UND VORRI CHTUNG ZUR ANPASSUNG DER DETEKTIONSEMPFINDLICHKEIT EINES 

DURCH EIN SIGNAL GETRAGENEN PARAMETERS 
PROCEDE ET DISPOSITIF D* ADAPTION DE LA SENS IB I LITE DE DETECTION D ! UN 

PARAMETRE PORTE PAR UN SIGNAL 
PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d'Esch, 2953 Luxembourg, (LU) , 
(Applicant designated States: all) 
INVENTOR: 

PIRIM, Patrick , 56, rue de Patay, F-75013 PARIS, (FR 
LEGAL REPRESENTATIVE: 

Catherine, Alain et al (14529), Cabinet Harle & Phelip 7, rue de Madrid, 
75008 Paris, (FR) 
PATENT (CC, No, Kind, Date) : EP 1364342 Al 031126 (Basic) 

WO 2002075659 020926 
APPLICATION (CC, No', Date): EP 200270*0266 020222 s ;' WO" '2002 EP1 900 '020222 
PRIORITY (CC, No, Date) : FR 012530 010223 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06T-007/20; G06T-007/00 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 021120 Al International application. (Art. 158(1)) 

Application: 021120 Al International application entering European 

phase 

Application: 031126 Al Published application with search report 

Examination: 031126 Al Date of request for examination: 20030923 

LANGUAGE ( Publication, Procedural, Application) : French; French; French 



1/5/4 (Item 4 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01483350 

METHOD AND DEVICE FOR LOCATING AN OBJECT BY MEANS OF THE SHAPE, DIMENSIONS 

AND/OR ORIENTATION THEREOF 
VERFAHREN UND VORRI CHTUNG ZUR ERFASSUNG EINES OBJEKTES DURCH SEINER FORM, 

GROSSE UND/ODER ORI ENT I ERUNG 
PROCEDE ET DISPOSITIF DE REPERAGE D'UN OBJET PAR SA FORME, SA DIMENSION 

ET/OU SON ORIENTATION 
PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d'Esch, 2953 Luxembourg, (LU) , 
(Applicant designated States: all) 
INVENTOR: 

PIRIM, Patrick , 56, rue de Patay, F-75013 Paris, (FR 
LEGAL REPRESENTATIVE: 

Catherine, Alain et al (14529), Cabinet Harle & Phelip 7, rue de Madrid, 
75008 Paris, (FR) 
PATENT (CC, No, Kind, Date) : EP 1364341 Al 031126 (Basic) 

WO 2002069265 020906 



APPLICATION (CC, No, Date): EP 2002716806 020222; WO 2002EP1899 020222 
PRIORITY (CC, No, Date) : FR 012539 010223 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06T-007/00; G06K-009/00 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type,,. Pub Date, Kind, Text) : 
Application: 021030 Al International application. (Art. 158(1)) 

Application: 021030 Al International application entering European 

phase 

Application: 031126 Al Published application with search report 

Examination: 031126 Al Date of request for examination: 20030923 

LANGUAGE ( Publication, Procedural , Application) : French; French; French 



1/5/5 (Item 5 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01345081 

AUTOMATIC PERCEPTION METHOD AND DEVICE 

VERFAHREN UND VORRI CHTUNG ZUR AUTOMATISCHEN WAHRNEHMUNG 
PROCEDE ET DISPOSITIF DE PERCEPTION AUTOMATI QUE 

PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d f Esch, 2953 Luxembourg, (LU) , 
(Proprietor designated states: all) 
INVENTOR: * < . , . 

PIRIM, Patrick , 56, rue Patay, F-75013 Paris, (FR 
LEGAL REPRESENTATIVE: 

Catherine, Alain (14529), Cabinet Harle & Phelip 7, rue de Madrid, 75008 
Paris, (FR) 

PATENT (CC, No, Kind, Date) : EP 1259939 A2 021127 (Basic) 

EP 1259939 Bl 040506 

WO 2001063557 010830 
APPLICATION (CC, No, Date): EP 2001909896 010223; WO 2001FR546 010223 
PRIORITY (CC, No, Date) : FR 002355 000224 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06T-005/00 

CITED PATENTS (EP B) : EP 46110 A; FR 2751772 A; US 5793888 A 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 

International application. (Art. 158(1)) 
International application entering European 
phase , ^ ........ . , . 

Published application without search report 
Date of request for examination: 20021004 
Granted patent 

Transfer of rights to new proprietor: Holding 
B.E.V. S.A. (2810771) Suite 2424 9 Chester Mews 
London SW1X 7 AH GB 

Transfer of rights to new proprietor: Holding 
B.E.V. S.A. (2810772) 180, rue des Aubepines 
1145 Luxembourg LU 
LANGUAGE ( Publication, Procedural , Application ) : French; French; French 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS B (English) 200419- 2066 

CLAIMS B (German) 200419 1827 

CLAIMS B (French) 200419 2153 

SPEC B (French) 200419 12115 

Total word count - document A 0 
Total word count - document B 18161 



Application: 


011024 


A2 


Application : 


011024 


A2 


Application : 


021127 


A2 


Examination : 


021204 


A2 


Grant: 


040506 


Bl 


Assignee : 


040512 


Bl 


Assignee : 


040526 


Bl 



Total word count - documents A + B 18161 



1/5/6 (Item 6 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts, 



reserv. 



01144946 , : . 

COMPRESSION AND DECOMPRESSION SYSTEM FOR DIGITAL VIDEO SIGNALS 

KOMPRESSIONS- UND DEKOMPRESS IONS SYSTEM FUR DIGITALE VI DEO S I GNALE 

SYSTEME DE COMPRESSION ET DE DECOMPRESSION POUR DES SIGNAUX VIDEO 

NUMERIQUES 
PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d f Esch, 2953 Luxembourg, (LU) , 
(Proprietor designated states: all) 
INVENTOR: 

PIRIM, Patrick , 56, rue Patay, F-75013 Paris, (FR 
LEGAL REPRESENTATIVE: 

Catherine, Alain (14529), Cabinet Harle & Phelip 7, rue de Madrid, 75008 
Paris, (FR) 
PATENT (CC, No, Kind, Date) 



(Basic) 



APPLICATION (CC, No, Date) 



990826 



IE; IT; LI; 



EP 1110408 A2 010627 
EP 1110408 Bl 030514 
WO 2000013420 000309 
EP 99944529 990826; WO 99EP6288 
PRIORITY (CC, No, Date) : FR 9810837 980828; FR 9816679 981230 
DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI ; FR; GB; GR; 

LU; MC; NL; PT; SE 
INTERNATIONAL PATENT CLASS: H04N-007/26 i ; H04N-007/5.Q ; , H.Q4N-007/36 , 
CITED PATENTS (EP B) : EP 543197 A; EP 679032 A; WO~ 95/20863 A; WO V 96/14711 

A; FR 2712449 A; US 5495292 A; US 5777678 A 
CITED REFERENCES (EP B) : 

AD HOC GROUP ON MPEG-4 VIDEO VM EDITING: "APPENDIX A: COMBINED MOTION 
SHAPE TEXTURE CODING" MPEG-4 VIDEO VERIFICATION MODEL VERSION 7.0 - 
ISO/IEC JTC1/SC29/WG11 MPEG97/N1642 , pages 195-203, XP002090865 
MARTUCCI S A ET AL: "A ZEROTREE WAVELET VIDEO CODER" IEEE TRANSACTIONS ON 
CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 7, 
1997 (1997-02-01), pages 109-118, XP000678884; 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 



no. 1, 1 February 



Application : 


000503 


A2 


Application: 


000503 


A2 


Application: 


010627 


A2 


Examination : 


010627 


A2 


Examination : 


020508 


A2 


Grant: 


030514 


Bl 


Lapse : 


031210 


Bl 



phase 



(Art. 158(1)) 



20010328 



Lapse : 



Lapse : 



Lapse : 



Oppn None: 
Lapse : 



report: 20020322 

Granted patent 4 

Date of iapse of European Patent in a 
contracting state (Country, date) : SE 
20030814, 

040107 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : GR 
20030814, NL 20030514, PT 20030814, SE 
20030814, 

040114 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20030514, GR 20030814, NL 20030514, PT 
20030814, SE 20030814, 

040128 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20030514, FI 20030514, GR 20030814, NL 
20030514, PT 20030814, SE 20030814, 

040506 Bl No opposition filed: 20040217 

040602 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20030514, DK 20030814, FI 20030514, GR 



20030814, NL 20030514, PT 20030814, SE 
20030814, 

Lapse: 040901 Bl Date of lapse of European Patent in a 

contracting state (Country, date) : AT 
20030514, CY 20030826, DK 20030814, FI 
20030514, GR 20030814, NL 20030514, PT 
20030814, SE 20030814, 
Lapse: 040922 Bl Date of lapse of European Patent in a 

contracting state (Country, date) : AT 
20030514, CY 20030826, DK 20030814, FI 
20030514, GR 20030814, LU 20030826, NL 
20030514, PT 20030814, SE 20030814, 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 

FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS B (English) 200320 4031 

CLAIMS B (German) 200320 3757 

CLAIMS B (French) 200320 4115 

SPEC B .(English) 200320 , .27,286 
Total word count - document A 0 
Total word count - document B 39189 
Total word count - documents A + B 39189 



1/5/7 (Item 7 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts . reserv. 

01141532 

IMAGE PROCESSING APPARATUS AND METHOD 
GERAT UND VERFAHREN ZUR B I LD VERARBE I TUNG 
APPAREIL ET PROCEDE POUR LE TRAITEMENT D ' IMAGES 

PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d'Esch, 2953 Luxembourg, (LU) , 

(Proprietor designated states: all) 
Pirim, Patrick, (2810400), 56, rue Patay, 75013 Paris, (FR), (Proprietor 

designated states: all) 
Binford, Thomas, (2810780), 16012 Flintlock Road, Cupertino, CA 95014, 

(US), (Proprietor designated s.tatesj all) , ..... . , 

INVENTOR: 

PIRIM, Patrick , 56 rue Patay, F-75013 Paris, (FR) 
BINFORD, Thomas, 16012 Flintlock Road, Cupertino, CA 95014, (US 
LEGAL REPRESENTATIVE: 

Catherine, Alain et al (14529), Cabinet Harle & Phelip 7, rue de Madrid, 
75008 Paris, (FR) 
PATENT (CC, No, Kind, Date) : EP 1105840 Al 010613 (Basic) 

EP 1105840 Bl 021120 
WO 2000011609 000302 
APPLICATION (CC, No, Date): EP 99903674 990125; WO 99EP425 990125 
PRIORITY (CC, No, Date) : WO 98EP5383 980825 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI ; FR; GB; GR; IE; IT; LI; 
LU; MC; NL; PT; SE 

INTERNATIONAL PATENT CLASS: G06T-007/00; G06K-009/46 

CITED PATENTS (EP B) : EP 380659 A; EP 394959 A 

CITED REFERENCES (EP B) : 

YAMADA K ET AL: "IMAGE UNDERSTANDING BASED ON EDGE HISTOGRAM METHOD FOR 
REAR-END COLLISION AVOIDANCE SYSTEM" PROCEEDINGS OF THE VEHICLE 
NAVIGATION AND INFORMATION SYSTEMS CONFERENCE, YOKOHAMA, AUG. 31 - 
SEPT. 2, 1994,31 August 1994, pages, 445-450, , XP0006.41348 .INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS; 

NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 010613 Al Published application with search report 

Application: 20000426 Al International application. (Art. 158(1)) 

Lapse: 041027 Bl Date of lapse of European Patent in a 

contracting state (Country, date) : AT 



20021120, CY 20030125, FI 20021120, GR 
20021120, IE 20030127, NL 20021120, PT 
20030220, SE 20030220, 
031112 Bl No opposition filed: 20030821 
030910 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20021120, GR 20021120, NL 20021120, PT 
20030220, SE 20030220, 
030723 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : NL 
20021120, PT 20030220, SE 20030220, 
030507 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : SE 
20030220, 
021120 Bl Granted patent 

010613 Al Date of request for examination: 20010326 
011004 Al Date of dispatch of the first examination 

report: 20010817 
*0"303*05 Bl Transfer" of* rights to hew proprietor : "Holding 
B.E.V. S.A. (2810770) 69, route d'Esch 2953 
Luxembourg LU 
030716 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : PT 
20030220, SE 20030220, 
030730 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : GR 
20021120, NL 20021120, PT 20030220, SE 
20030220, 

031022 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20021120, FI 20021120, GR 20021120, NL 
20021120, PT 20030220, SE 20030220, 
040407 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : AT 
20021120, FI 20021120, GR 20021120, IE 
20030127, NL 20021120, PT 20030220, SE 
20030220, 

20000426 Al International application entering European 
phase 

LANGUAGE ( Publication, Procedural , Application ) : English; English; English 
FULLTEXT AVAILABILITY: 



Oppn None : 
Lapse : 



Lapse: 



Lapse : 



Grant: 

Examination : 
Examination: 

Assignee : 



Lapse : 



Lapse : 



Lapse : 



Lapse : 



Application : 



Available Text 
CLAIMS B 
CLAIMS B 
CLAIMS B 
SPEC B 



Language 
(English) 
(German) 
(French) 
(English) 



Update 
200247 
200247 
200247 
200247 



Total word count - document A 
Total word count - document B 
Total word count - documents A 



+ B 



Word Count 

3293 

3311 

3625 
16079 
0 

26308 
26308 



1/5/8 (Item 8 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts . reserv. 

01140729 

IMAGE PROCESSING APPARATUS 
GERAT ZUR B I LD VERARBE I TUNG 
APPAREIL POUR LE TRAITEMENT D 1 IMAGES 

PATENT ASSIGNEE: 

Holding B.E.V. S.A., (2810770), 69, route d ! Esch, 2953 Luxembourg, (LU) , 
(Proprietor designated states: all) 
INVENTOR: 

PIRIM, Patrick / 56, rue Patay, F-75013 Paris, (FR 
LEGAL REPRESENTATIVE: 

Catherine, Alain et al (14529), Cabinet Harle *& Phelip 7, rue de Madrid, 
75008 Paris, (FR) 



PATENT (CC, No, Kind, Date) 



APPLICATION (CC, No, Date) 
DESIGNATED STATES: AT; BE; 

LU; MC; NL; PT; SE 
INTERNATIONAL PATENT CLASS 
CITED PATENTS (EP B) : WO 98/05002 A 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 



: EP 1105842 Al 010613 (Basic) 
EP 1105842 Bl 021002 
WO 2000011610 000302 
EP 98946426 980825; WO 98EP5383 
CH; CY; DE; DK; ES; FI ; FR; GB; GR; 

G06T-007/20 



980825 
IE; IT; 



LI; 



Application : 


010613 


Al 


Application : 


20000426 < 


Lapse : 


040121 


Bl 


Lapse : 


A O *l A O O 


Bl 


Lapse : 




Bl 


Lapse : 


A o A n o o 

030 / Z3 


Bl 


Lapse : 


030702 


Bl 


Change : 


020109 


Al 


Change : 


020109 


Al 


Change : 


A O A 1 A A 

uzuiuy 


Al 


Examination.: 


0.1 08.16 


Al 


Examination : 


AT A f~ 1 O 

010613 


Al 


Change : 


020102 


Al 


Change : 


020102 


Al 


Change : 


no m n.9 


a 1 


Grant : 


021002 


Bl 


Laps e : 


030716 


Bl 


Lapse : 


030730 


Bl 


Oppn None: 


030924 


Bl 


Lapse : 


030924 


Bl 


Lapse: 


0.3 12,17 


Bl 



Application: 



\1 International application. (Art. 158(1)) 

Date of lapse of European Patent in a 

contracting state (Country, date) : AT 

20021002, BE 20021002, CH 20021002, LI 

20021002, ES 20030429, FI 20021002, GR 

200210,02, NX 20021002,: -BT ..2,0030102, SE . 
20030102, 

Date of lapse of European Patent in a 

contracting state (Country, date) : AT 

20021002, CH 20021002, LI 20021002, FI 

20021002, GR 20021002, NL 20021002, PT 
20030102, SE 20030102, 

Date of lapse of European Patent in a 

contracting state (Country, date) : AT 

20021002, GR 20021002, NL 20021002, PT 
20030102, SE 20030102, 

Date of lapse of European Patent in a 

contracting state (Country, date) : NL 
20021002, PT 20030102, SE 20030102, 

Date of lapse of European Patent in a 

contracting state (Country, date) : SE 
20030102, 

Title of invention (French) changed: 20011122 



report: 20010628 



examination: 20010326 
(German) changed: 20011115 
(English) changed: 20011115 
(French) changed: 20011115 



contracting state (Country, date) 
20030102, SE 20030102, 



in 



contracting state (Country, date) : 
20021002, NL 20021002, PT 20030102, 
20030102, 

No opposition filed: 20030703 
Date of lapse of European Patent in 
contracting state (Country, date) : 
20021002, CH 20021002, LI 20021002, 
20021002, NL 20021002, PT 20030102, 
20030102, 



a 

PT 
a 

GR 
SE 



a 

AT 
GR 
SE 



a , 
AT 
LI 
NL 



contracting state (Country, date) : 
20021002, BE 20021002, CH 20021002, 
20021002, FI 20021002, GR 20021002, 
20021002, PT 20030102, SE 20030102, 
20000426 Al International application entering European 
phase 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 



CLAIMS B (English) 200240 520 
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(US), (Proprietor designated states: all) 
INVENTOR: 

PIRIM, Patrick , 56, rue Patay, F-75013 Paris, (FR) 
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DEVICE FOR REMOTE VIDEO SURVEILLANCE BY PORTABLE TELEPHONE, OPERATING 

METHOD, USE AND REMOTE SURVEILLANCE NETWORK 
DISPOSITIF DE TELE SURVEILLANCE VIDEO PAR TELEPHONE PORTABLE, PROCEDE 

D' EXPLOITATION, APPLICATION ET RESEAU DE TELE SURVEILLANCE 
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Publication Language: French 
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Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 9740 

English Abstract . ■ - . „ . 

The invention concerns a device for remote video surveillance by portable 
telephone (1, 110), the telephone comprising a transmitter (2) and a 
receiver (4) under the control of a control member (8) for connection to 
a telephone network (120), the telephone being capable of receiving and 
transmitting audio signals ( BFm) and video signals (Vc) respectively from 
a microphone (3) producing the audio signals (BFm) and a camera (6) 
producing the video signals (Vc) of video images (Ve) and of receiving 
and restoring audio signals (BFe) and video signals (Ve) respectively to 
a sound reproduction means (5) and a video reproduction screen (7), the 



telephone including a user input interface (9) and a self-contained power 
supply source (10) . The invention is characterized in that the telephone 
further comprises a module (20) for analyzing and diagnosing at least 
video images, an input of said module (20) being connected in output of 
the camera (6) and receiving the video signals (Vc) , the module being 
connected at least in output to the control member (8) for sending at 
least one diagnosis data (D) to said control member (8) based on the 
analysis and the diagnosis of the video signal by a computing module (23, 
20') programmed (25) with an applicative programme of said module, the 
diagnosis data (D) being instructions acting on the control member. The 
invention also concerns a remote surveillance operating method and 
application . 

French Abstract 

L 1 invention concerne un dispositif de telesurveillance video par 
telephone' portable (1/ 110)', le telephone comportant un emetteur (2) et 
un recepteur (4) sous le controle d'un organe de controle (8) pour 
connexion a un reseau telephonique (120), le telephone pouvant, d'une 
part, capter et transmettre des signaux sonores BFm et des signaux video 
Vc provenant respectivement d f un micro (3) produisant les signaux sonores 
BFm et d'une camera (6) produisant les signaux video Vc d 1 images video 
et, d' autre part, recevoir et restituer des signaux sonores BFe et des 
signaux video Ve a destination de respectivement un ■moyen de restitution 
sonore (5) et d'un ecran de restitution video (7), le telephone 
comportant une interface d' entree utilisateur (9) et une source 
d ' alimentation (10) autonome. Selon 1' invention, le telephone comporte en 
outre un module (20) d ! analyse et de diagnostic d ! au moins des images 
video, une entree dudit module (20) etant reliee en sortie de la camera 
(6) et recevant les signaux video Vc, le module etant relie au moins en 
sortie a I 1 organe de controle (8) pour envoi d'au moins une donnee de 
diagnostic D audit organe de controle (8) en fonction de 1' analyse et du 
diagnostic du signal video par un moyen de calcul (23, 20 1 ) programme 
(25) par un programme applicatif dudit module, les donnees de diagnostic 
D etant des instructions agissant sur 1 1 organe de controle. L 1 invention 
concerne egalement un procede d 1 exploitation et une application de 
telesurveillance'. 
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republished upon receipt of that report. 

Search Rpt 20040916 Late publication of international search report 

Republication 20040916 A3 With international search report. 

Republication 20040916 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
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ACTIVE VISUAL PERCEPTION METHOD AND DEVICE FOR CHARACTERISATION AND 
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SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06T-007/00 
Publication Language: French 
Filing Language: French 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 75112 
English Abstract 

The invention relates to an active visual perception device and method 
employing spatial resolution variation in order to characterise and 
recognise an object, particularly for identification and position-finding 
purposes. The object is represented as a series of sequences and 
sub-sequences of a digital signal. The inventive method consists in 
performing the following steps over a period of several sequences: a 
Gaussian time variation in relation to the spatial resolution of the 
object in said signal, the variation ^comprising a .phase whereby^ the 
resolution is increased from a reduced value to an optimum base value; 
differentiation with smoothing during the variation in order to obtain a 
signal that is representative of the variability of the difference of 
Gaussians when a threshold is exceeded; and deducing therefrom 
prioritised details that can be represented in the form of a parse tree 
of the object. The aforementioned variation can be produced mechanically 
or by means of electronic filtering. The invention also relates to 
multiclass mono- and multidimensional histogram processing and computing 
modules that can be dynamically recruited. 

French Abstract 

La presente invention concerne un procede et un dispositif de perception 
visuelle active par variation de resolution spatiale pour caracteriser et 
reconnaitre un objet, notamment aux fins d ' identification et de 
localisation. L'objet est represente sous forme d'une succession de 
sequences et sous-sequences d ! un signal numerique et le procede consiste 
a realiser pendant une periode de plusieurs sequences, une variation 
temporelle gaussienne de la resolution spatiale de l'objet dans ledit 
signal, la variation comportant une phase d 1 augmentation de la resolution 
depuis une valeur reduite jusqu'a une valeur de base optimale, une 
differentiation avec lissage pendant la variation, afin d'obtenir un 
signal representati f de la variabilite de la difference de gaussiennes 
lors du depassement d ! un seuil, et a en deduire des details hierarchises 
pouvant etre representes sous forme d'un arbre d f analyse de l'objet. La 
variation peut etre obtenue mecaniquement ou par filtrage electronique . 
L' invention concerne egalement des modules de calcul et traitement 
d 1 histogramme mono et multidimensionnels , multiclasses et pouvant etre 
recrutes dynamiquement . 
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Detailed Description 

Claims 

Fulltext Word Count: 5838 
English Abstract 

The invention relates .to a processing device for an automatic perception 
system that involves the use of STN calculation units (1) which receive 
data from a data bus (7) and which are interconnected by a backannotation 
bus (6) . According to the invention, the units are grouped together in 
hierarchical sets, in which the set of the order of 0 is formed by a 
single unit, the set of the order of 1 is formed by the combination of 
several order 0 sets, the sets of the order of P greater than 1 are 
formed by the combination of lower P-l order sets, the hierarchised sets 
of a given order P sharing a backannotation bus. The backannotation 
buses between^a -lower order P and a greater order 'P-KT "are interconnected 
by means of a connection unit. The invention also relates to the method 
of using the device.- 

French Abstract 

L' invention concerne un dispositif de traitement pour systeme de 
perception automatique mettant en oeuvre des modules (1) de calcul STN 
recevant des donnees d ! un bus (7) de donnees et interconnectes par un bus 
(6) de retroannotation . Selon 1 ! invention, les modules sont regroupes en 
ensembles hierarchises comprenant 1* ensemble d'ordre 0 forme d'un module 
unique, 1' ensemble d'ordre 1 forme de la reunion de plusieurs ensembles 
d'ordre 0, les ensembles d'ordre P superieur a 1 formes de la reunion 
d' ensembles d'ordre P-l inferieur, les ensembles hierarchises d'un ordre 
donne P partageant un bus de retroannotation, et en ce que 



1 ' interconnexion des bus de retroannotation entre un ordre P inferieur et 
un ordre P+l superieur s f effectue par 1 1 intermediaire d ! un module 
d ' interconnexion . Le procede met en oeuvre le dispositif. 
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Detailed Description 

Claims 

Fulltext Word Coun.t: 18035 
English Abstract 

The invention relates to a method and device for adapting a signal used 
to detect the movement of an object in a space. Said space is 
represented by a set of data A"sub n ij, which are associated with pixels 
that together form a multidimensional space i, j that changes over time, 
and represented at a sequence of moments T. Said data which are 
associated with parameter A are in the form of a digital DATA (A) signal 
comprising a series A ,f sub"ijt of binary numbers of n bits which are 
associated with synchronisation signals that can be used to define moment 
T of the space and position i, j in said space with which the A ,, sub"ijt 
signals received at a given instant are associated. According to the 
invention, the parameter A detection sensitivity gain and threshold are 
adapted and the sensitivity for detecting the variation of said parameter 



is adapted. 



French Abstract 

La presente invention concerne un procede et un dispositif d 1 adaptation 
d'un signal utilise pour la detection" d'un mouvehiehfe cl'un dbjetMans un 
espace represente par un ensemble de donnees A ,f sub ff ij, associees a des 
pixels formant ensemble un espace i, j multidimensionnel , evoluant dans 
le temps, et represente a une succession de moments T, lesdites donnees 
associees au parametre A etant sous la forme d'un signal DATA (A) 
numerique compose d'une suite A"sub ,! ijt de nombres binaires de n bits 
associes a des signaux de synchronisation permettant de definir le moment 
T de 1' espace et la position i, j dans cet espace, auquel les signaux 
A f, sub"ijt recus a un instant donne sont associes, dans lequel on effectue 
une adaptation du seuil et du gain de sensibilite de detection du 
parametre A. On procede a une adaptation de la sensibilite de detection 
de la variation dudit parametre. 

Legal Status (Type, Date, Text) 

Publication 20020926 Al With international search report. 

Examination 20021219 Request for preliminary examination prior to end of 

19th month from priority date 



1/5/17 (Item 5 from file: 349) 

DIALOG ( R) File 34 9:*PCT 'FULLTEXT . - ■ 

(c) 2004 WIPO/Univentio. All rts. reserv. 

00935076 **Image available** 

METHOD AND DEVICE FOR LOCATING AN OBJECT BY MEANS OF THE SHAPE , DIMENSIONS 

AND/ OR ORIENTATION THEREOF 
PROCEDE ET DISPOSITIF DE REPERAGE D»UN OBJET PAR SA FORME, SA DIMENSION 

ET/OU SON ORIENTATION 

Patent Applicant/Assignee: 

HOLDING B E V S A, 69, route d'Esch, 2953 Luxembourg, LU, LU (Residence), 
LU (Nationality) 
Inventor (s ) : 

PIRIM Patrick / 56, rue de Patay, F-75013 Paris, FR 
Legal Representative: 

CATHERINE Alain (et al) (agent), Cabinet Harle et Phelip, 7, rue de 
Madrid, F-75008 Paris, FR, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200269265 Al 20020906 (WO 0269265) 

Application: WO 2002EP1899 20020222 (PCT/WO EP0201899) 

Priority Application: FR 20012539 20010223 
Designated States:*' * " ■ ' v — • ■ . - • 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 
EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI 
SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06T-007/00 
International Patent Class: G06K-009/00 
Publication Language: French 
Filing Language: French 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 19276 

English Abstract - • * ( . t ... v .-. 

The invention relates to a method and device for locating a shape in a 
space represented by pixels, which together form a multidimensional space 



i, j that changes over time, and represented at a series of moments T. 
Said data, each piece of which is associated with a time parameter A, B, 
etc., take the form of digital DATA (A) , DATA(B) , etc. signals comprising 
a. sequence A"sub"i j t, .B"sub"i j t r » etc.- of binary- numbe-rs of n bits -which 
are associated with synchronisation signals. As a result, the moment T 
of the space and the position i, j in said space can be defined, at which 
the A"sub"ij t, B"sub"ijt, etc. signals are received at a given moment. 
According to the invention, a) a region is located in the space that is 
of interest according to a statistical criterion which is applied to a 
time parameter; b) the main region thus located is inhibited; c) steps 
a) and b) are repeated so as to locate other regions of interest inside a 
non-inhibited region in the space; d) the process is stopped when one 
remaining non-inhibited region in the space produces no more regions of 
interest corresponding to said statistical criterion; e) by means of a 
consecutive valid frame, a counter is incremented for each region of 
interest thus located and when a region of interest is lost, its 
associated counter is reset to zero; f) for each region of interest thus 
located, the centroid of the scatter plot thereof is retrieved. 

French Abstract 

La presente invention concerne un procede et un dispositif de 
localisation d'une forme dans un espace represente par des pixels formant 
ensemble un espace i, j multidimensionnel , evoluant dans le temps, et 
represente. a une. .succession- de moments T-, lesdites - donnees associees - 
chacune a un parametre temporel A, B, . . etant sous la forme de signaux 
DATA (A) , DATA ( B ) , . . numeriques constitues d f une suite A"sub 1l ijt, 
B"sub"i j t, . . . de nombres binaires de n bits associes a des signaux de 
synchronisation permettant de definir le moment T de 1 ' espace et la 
position i, j dans cet espace, auquel les signaux A"sub"ijt, 
B"sub"ijt, . . . recus a un instant donne. Selon l'invention :a) on repere 
une zone d'interet de l 1 espace en fonction d'un critere statistique 
applique a un parametre temporel, b) on inhibe la zone principale ainsi 
reperee, c) on reitere les etapes a) et b) de facon a reperer d'autres 
zones d'interet a 1'interieur d'une zone de 1' espace non inhibee, d) on 
arrete le processus lorsqu'une zone restante, non inhibee, de 1 ' espace ne 
produit plus de zone d'interet correspondant audit critere statistique, 
e) on incremente par trame valide consecutive, un compteur pour chaque 
zone d'interet ainsi reperee, et que lors de la perte d'une zone 
d'interet, son compteur associe soit remis a zero, f) on recupere pour 
chaque zone d'interet ainsi reperee, la barycentre de son nuage de 
points. 
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Detailed Description 

Claims 
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English Abstract 

The invention concerns a method and a device for the automatic perception 
of an event. Said device comprises a ^control unit.,,. 4 .data bus, a 
back-annotation bus and at least a histogram computing unit. 

French Abstract 

L' invention concerne un procede et un dispositif de perception 
automatique d'un evenement. Ce dispositif comporte une unite de controle, 
un bus de donnees, un bus de retroannotation et au moins une unite de 
calcul d 1 histogramme . 
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English Abstract 

For the compression, preferably between a preliminary encoding, such as 
an encoding by a wavelet filter (11) and a compression in a 
compression-decompression assembly (13), as used in the system MPEG, 
there is a displacement encoding GVPP stage (12A) which generates, at the 
beginning of each sequence a frame of the video signal received and then, 
for each pixel, correction digital signals indicating a displacement for 
this pixel, with the quantified amplitude and oriented direction of the 
displacement, or a non-displacement, until global modification of the 
pixels marking the beginning of a new sequence and, for the 
decompression, preferably between a decompression in a 

compression-decompression assembly (13), of the type mentioned above, and 
a final decoding, such as performed in a reverse-operating wavelet filter 
(11), a displacement decoding assembly (12B), which, from a signal 
compressed by the compression mentioned above, transmits the frames of 
the beginning of each sequence and then replaces in position the pixels 
whose displacement is indicated by correction signals,,. . while leaving in 
position the other pixels. 

French Abstract 

Pour la compression, de preference, entre un codage preliminaire tel 
qu'un codage par un filtre a ondelettes (11) et une compression dans un 
ensemble de compression-decompression (13) tel qu 1 utilise dans le systeme 
MPEG, une etape GVPP de codage de deplacement (12A) est prevue. Cette 
etape genere, au debut de chaque sequence, une trame du signal video 
recu. Ensuite, pour chaque element d ! image, elle genere des signaux 
numeriques de correction indiquant un deplacement pour cet element 
d' image, dont 1' amplitude quantifiee et la direction orientee sont 
precisees, ou un non deplacement de cet element jusqu f a la modification 
globale des elements d 1 images correspondant au debut d ! une nouvelle 
sequence. De preference, pour la decompression entre une decompression 
dans un ensemble de compression-decompression (13) du type susmentionne, 
et un decodage final, comme celui effectue dans un -filtre a ondelettes a 
f onctionnement inverse (11), un ensemble de decodage de deplacement (12B) 
a partir d'un signal compresse par la compression susmentionnee, transmet 
les trames du debut de chaque sequence et replace ensuite en position les 
elements d' images dont le deplacement est indigue. .parades signaux ^de 
correction, tout en laissant en place les autres elements d 1 images. 



1/5/20 (Item 8 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts . reserv. 

00548237 **Image available** 

IMAGE PROCESSING APPARATUS AND METHOD 

APPAREIL ET PROCEDE POUR LE TRAITEMENT D 1 IMAGES 

Patent Applicant/Assignee: 

HOLDING BEV S A, 

PIRIM Patrick, 
Inventor (s ) : 

PIRIM Patrick 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200011610 Al 20000302 (WO 0011610) 

Application: WO 98EP5383 19980825 (PCT/WO EP9805383) 

Priority Application: WO 98EP5383 19980825 

Designated States: t . . , 

(Protection type is "patent" unless otherwise stated - for applications 

prior to 2004) 

AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM 



HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX 
NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW GH 
GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES 
FI FR GB GR IE IT LU MC ML "PT SE' BF BTJ CF CG CI CM" GX "GN GW "ML MR'NE SN 
TD TG 

Main International Patent Class: G06T-007/20 
Publication Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 21154 
English Abstract 

A method and apparatus for localizing an area in relative movement and 
for determining the speed and direction thereof in real time is 
disclosed. Each pixel of an image is smoothed using its own time 
constant. A binary value corresponding to the existence of a significant 
variation in the amplitude of the smoothed pixel from the prior frame, 
and the amplitude of the variation, are determined, and the time constant 
for the pixel is updated. For each particular pixel, two matrices are 
formed that include a subset of the pixels spatially related to the 
particular pixel. The first matrix contains the binary values of the 
subset of pixels. The second matrix contains the amplitude of the 
variation' "of the 'sub*set of 'pixel's . 1 In* the first" matrix, it is determined 
whether the pixels along an oriented direction relative to the particular 
pixel have binary values representative of significant variation, and, 
for such pixels, it is determined in the second matrix whether the 
amplitude of these pixels varies in a known manner indicating movement in 
the oriented direction. In each of several domains, histogram of the. 
values in the first and second matrices falling in such domain is formed. 
Using the histograms, it is determined whether there is an area having 
the characteristics of the particular domain. The domains include 
luminance, hue, saturation, speed (V), oriented direction (Dl) , time 
constant (CO), first axis (x(m)), and second axis (y(m)). 

French Abstract 

L' invention concerne un procede et un appareil pour la localisation 
d'une zone en deplacement relatif et pour la determination de la vitesse 
et de la direction de celui-ci en temps reel. Chaque pixel d'une image 
est lisse au moyen de sa propre constante de temps. Une valeur binaire 
correspondant a 1' existence d'une variation significative dans 
1' amplitude du pixel lisse .a partir de la trame anterieure, et 
1' amplitude de la variation sont determinees, et la constante de temps 
pour le pi^xel * est' mi'se a jour. Pour chaque pixel' individuel,' on^forme' 
deux matrices qui comprennent un sous-ensemble de pixels relie dans 
l'espace au pixel individuel . La premiere matrice contient les valeurs 
binaires du sous-ensemble de pixels. La seconde matrice contient 
1' amplitude de la variation du sous-ensemble de pixels. Dans la premiere 
matrice, on determine si les pixels le long d ! une direction orientee par 
rapport au pixel individuel ont des valeurs binaires representatives 
d'une variation significative et, pour de tels pixels, on determine, dans 
la seconde matrice, si 1 1 amplitude de ces pixels varie de facon connue, 
indiquant un deplacement dans la direction orientee. Dans chacun des 
differents domaines, on forme un histogramme des valeurs dans la premiere 
et la seconde matrices correspondant a un tel domaine. Au moyen des 
histogrammes, on determine s'il existe une zone ayant les 
caracteristiques du domaine particulier. Les domaines comprennent la 
luminance, la teinte, la saturation, la vitesse (V) , la direction 
orientee (Dl), la constante de temps (CO), le premier axe (x(m)) et le 
second axe (y(m)). 
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English Abstract 

In a process for identifying the orientation of a line in an image, a 
histogram is formed of pixels of the line projected onto an axis. The 
axis is rotated and a histogram is formed of the pixels projected onto 
the rotated axis until the histogram includes charateristics indicating 
that the line is most closely perpendicular to the rotated axis. In a 
process of detecting a line on a road, an image is acquired of the road, 
and pixels of the image having characteristics corresponding to 
characteristics of the line are selected. A histogram is formed of the 
selected pixels projected onto an axis. The axis is rotated and a 
histogram formed of the selected pixels projected onto the rotated axis 
until the histogram includes characteristics indicative of a line. In a 
process of detecting a lane on a road having left and righ side lines, 
pixels of the image in a first area of the image at a first orientation 
and pixels in a second area of the image at a second orientation in the 
image are selected for selecting pixels associated with the lines. 
Histograms are formed projected on the first and second axes, 
respectively, and the axes are rotated until each histogram includes 
characteristics of a- line . -Also • disclosed is a'proces^s of detecting a' 
vehicle in an adjacent lane, systems for performing the aforementioned 
processes, systems for identifying an object and an input signal, and an 
interface between an image processing system and a controller. 

French Abstract 

L 1 invention concerne un procede pour le traitement d* images comprenant 
un processus destine a identifier 1 ' orientation d f une ligne dans une 
image, processus dans lequel un histogramme est forme par les pixels de 
la ligne projetes sur un axe. L'axe est entraine en rotation, et un 
histogramme est forme par les pixels projetes sur 1 1 axe en rotation, 
jusqu'a ce que 1 1 histogramme comprenne des caracteristiques indiquant que 
la ligne se rapproche le plus de la perpendiculaire a 1 1 axe de rotation. 
Le procede comprend en outre un processus de detection d'une ligne sur 
une chaussee, dans lequel on obtient une image de la chaussee, et des 
pixels de 1 1 image ayant des caracteristiques correspondant aux 
caracteristiques de la ligne sont selectionnes . Un histogramme est forme 
par les pixels selectionnes projetes sur un axe. L'axe est entraine en 
rotation et un histogramme est forme par les pixels selectionnes projetes 



sur 1 1 axe en rotation jusqu'a ce que 1 ' histogramme comprenne les 
caracteristiques indicatrices d'une ligne. Le procede comprend egalement 
un processus de detection d'une voie sur une chaussee presentant des 
lignes a droite et a gauche, dans lequel des pixels de 1 ' image dans une 
premiere zone de 1 ' image a une premiere orientation et des pixels dans 
une seconde zone de 1 1 image a une seconde orientation dans 1 1 image sont 
selectionnes en vue de selectionner des pixels associes aux lignes. Des 
hi stogr amities soat foxmes, projetes, r^espectivement- su-r le premier-et le 
second axes, et les axes sont entraines en rotation jusqu'a ce que chaque 
histogramme comprenne des caracteristiques d 1 une ligne. L f invention, 
concerne egalement un procede de detection d ' un vehicule dans une voie 
adjacente, des systemes permettant de mettre en oeuvre les processus 
precites, des systemes permettant d' identifier un objet dans un signal 
d' entree, et une interface entre un systeme de traitement d ! image et une 
unite de commande. 
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English Abstract 

The invention relates to a method and device using an optoelectronic 
sensor (10) in combination with an electronic unit (19), in accordance 
with French patent application no. 96.09420, filed on 26 July 1996 and 
International patent application (PCT) PCT/FR97/01354 filed on 22 July 
1997, arranged inside the motor vehicle. The sensor is adjusted in line 
with the head of the driver sitting in said motor vehicle at the same 
time as the inner rear-view mirror, which comprises a one-way mirror (9) 
behind which the sensor (10) is positioned. After detecting the presence 
of a driver seated in the motor vehicle they frame first the whole face 
and then the eyes of the driver in the video signal raster emitted by the 
sensor (10) aided by the electronic unit (19) and then determine the 
successive durations of blinking episodes, which are compared with a 
limit value situated between one duration typical of an awake person and 
another duration typical of a drowsy person. A signal (transmitted by an 
alarm unit 22) suitable for waking the driver is triggered when the 



duration of blinking exceeds the limit. 



French Abstract 

Le procede et le dispositif selon 1 1 invention mettent en oeuvre un 
ensemble capteur optoelectronique (10) - unite electronique (19), selon 
la demande de brevet francais Ndegrees 96.09420 deposee le 26 juillet 
1996 et la demande de brevet international (P . C .T.) PCT/FR97/ 01354 
deposee le 2 2 * j u'il 1 e't 1997/ dispose a 1 1 interieur 'du vehicule automobile, 
le capteur etant oriente vers la tete du conducteur en place dans 
celui-ci en meme temps que le retroviseur interieur qui comporte un 
miroir sans tain (9) derriere lequel est dispose le capteur (10) . lis 
realisent, apres detection de la presence d'un conducteur en place dans 
le vehicule, le cadrage d'abord du visage entier, puis des yeux, de 
celui-ci dans les trames du signal video debite par le capteur (10), 
grace a l f unite electronique (19), et ensuite la determination des durees 
successives des clignements des yeux, celles-ci etant comparees a un 
seuil compris entre une telle duree pour une personne eveillee et- une 
telle duree pour une personne somnolente et un signal (emis par une 
alarme (22) apte a eveiller le conducteur etant declenche lorsque la 
duree de ses clignements depasse ledit seuil. 
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English Abstract 

In a process of detecting a person falling asleep, an image of the face 
of the person is acquired. Pixels of the image having characteristics 
corresponding to an eye of the person are selected and a histogram is 
formed of the selected pixels. The histogram is analyzed over time to 
identify each opening and closing of the eye, and characteristics 
indicative of the person falling asleep are determined. A sub-area of the 
image including the eye may be determined by identifying the head or a 
facial characteristic of the person, and then identifying the sub-area 
using an anthropomorphic model. To determine openings and closings of the 
eyes, histograms of shadowed pixels of the eye are analyzed to determine 



the width and height of the shadowing, or histograms of movement 
corresponding to blinking are analyzed. An apparatus for detecting a 
person falling asleep includes a sensor for acquiring an image of the 
face of the person, a controller, and a histogram formation unit for 
forming a histogram on pixels having selected characteristics. Also 
disclosed is a rear-view mirror assembly incorporating the apparatus. 

French Abstract 

Procede de detection d ! une personne qui s'endort, selon lequel une image 
du visage de cette personne est prise. Des pixels de 1 1 image ayant des 
caracteristiques correspondant a un oeil de la personne sont selectionnes 
et un histogramme est forme pour les pixels selectionnes. L ! histogramme 
est analyse sur la duree pour identifier chaque ouverture et fermeture de 
l'oeil, et des caracteristiques indicatrices du fait que la personne est 
en train de s'endormir sont determiners*. Une sous-region de-1 1 image 
comprenant l'oeil peut etre determinee par identification de la tete ou 
d'une caracteristique faciale de la personne, puis par identification de 
la sous-region a 1 ' aide d'un modele anthropomorphique . Pour determiner 
les ouvertures et fermetures des yeux, des histogrammes des pixels ombres 
de l'oeil sont analyses pour determiner la largeur et la hauteur de 
l'ombrage, ou des histogrammes de mouvement correspondant au clignement 
sont analyses. Un appareil permettant de detecter le fait qu ' une personne 
est en train de s'endormir comporte un capteur destine a prendre une 
image du visage de la personne, un dispositif de commande, et une unite 
de formation d ' histogrammes destinee a former des histogrammes sur des 
pixels ayant des ' caracteristiques selectionnees . Un ensemble retroviseur 
comportant ledit appareil est egalement decrit. 
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English Abstract 

A method and device for real-time detection, location and determination 
of the speed and direction of movement of an area of relative movement in 



a scene, are disclosed. According to the method, the digital video input 
signal S(PI) is subjected to a time-based processing step wherein changes 
in the value of each pixel between one frame and the corresponding 
previous frame are used to generate a binary signal DP representing a 
significant change or the lack thereof, and a digital signal CO 
representing the degree of change; and to a spatial processing step 
wherein both signals are distributed over a matrix for a single frame 
passing therethrough, and the relative movement to be sensed as well as 
the parameters thereof are deduced from the resulting matrix 
distribution. For this purpose, the device comprises a time processing 
unit (15) combined with a memory (16) and a spatial processing unit (17) 
combined with a delay unit (18) . Clock (20) and control (19) units are 
provided for clocking the operation of units (15) and (17) . 

French Abstract ' 

L 1 invention a pour objet un procede et un dispositif, fonctionnant en 
temps reel, pour le reperage, la localisation, la determination de la 
vitesse et de la direction du deplacement en temps reel d'une zone en 
mouvement relatif dans une scene. Le procede realise un traitement 
temporel du signal video numerique d ! entree S(PI), consistant a deduire, 
des variations de la valeur de chaque pixel entre une trame et la trame 
correspondante anterieure, un signal binaire DP de variation ou 
non-variation significative et un signal numerique CO representatif de 
1 ' importance de cette variation, et un traitement spatial, consistant a 
repartir sur une matrice par roulement ces deux signaux pour une meme 
trame qui defile a travers la matrice et a deduire de cette repartition 
matricielle le mouvement relatif recherche et ses parametres . A cet 
effet, le dispositif comporte une unite de traitement temporel (15) 
associee a une memoire (16) et une unite de traitement spatial (17) 
associee a une unite a retards (18) ; les unites d'horloge (20) et de 
commande (19) cadencant le f onctionnement des unites (15 et 17). 
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English Abstract 

The invention concerns a process and a device for transmitting numerical 
data (M) in the form of a sequence of words. The process consists, (a) in 
an encoding phase, in creating from the data an analog signal whose 



period is composed of several fractions of the period, each one depending 
on a word of the data, (b) in transmitting the analog signal, and (c) in 
a decoding phase, which consists in dividing the signal into p fractions 
corresponding to the encoding fractions, and in analyzing the latter with 
a vi-ew to deducing the sequence of words. The process makes possible a 
high flow of transmission for a particular transmission band width. 

French Abstract 

L ! invention concerne un procede et un dispositif de transmission de 
donnees numeriques (M) se presentant sous la forme d'une succession de 
mots.Le procede consiste, (a) dans une phase de codage, a elaborer a 
partir des donnees un signal analogicjue dont la. p.qriode est .composee de 
plusieurs fractions de periode, chacune fonction d'un mot des donnees, 
(b) a transmettre ce signal analogique, et (c) dans une phase de 
decodage, a decouper le signal en p fractions correspondant a celles du 
codage, et a analyser celles-ci en vue de deduire la succession des mots. 
Le procede permet un debit de transmission eleve pour une bande de 
frequence de transmission determinee. 
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Abstract (Basic): FR 2 84 9738 Al " ' / 

NOVELTY - The mobile phone has an analysis and diagnosis module 
(20) for video images and an input of the module is connected to an 
output of a camera (6) . The modules output is connected to a control 
organ (8) for sending a diagnostic data to the control organ according 
to the analysis and diagnosis of the video signal by means of 
calculation programmed by an application program of the module. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
procedure for the use of video tele-survillance by mobile phone. 

USE - Used for video tele-survillance to provide security of 
premises, road conditions and to climate or traffic of vehicle, for 
monitoring an infant, and monitoring a swimming pool. 

ADVANTAGE - The mobile phone facilitates improved tele-survillance 
to provide security of premises, road conditions and to climate or 
traffic of vehicle, for monitoring an infant, and swimming pool. 



DESCRIPTION OF DRAWING (S) - The drawing shows a mobile phone with 
an analysis and diagnosis module. 
Camera (6) 
Control organ (8) 
Input interface (9) 
Analysis and diagnosis module (20) 
Receiver (130) 
pp; 26 DwgNo 2/5 
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Visual perception method for object characterization and recognition 
through the analysis of mono- and multi -dimensional parameters in 
multi -class computing units and histogram processing 
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Abstract (Basic) : WO 200415630 A2 

NOVELTY - Method for perceiving an object in space using spatial 
resolution variation to characterize and recognize an object. 
Accordingly the object is represented as a series of sequences and 
sub-sequences of a digital signal and the inventive method is repeated 
a number of times. The method involves formation of a Gaussian time 
variation in relation to the object spatial resolution within the 
signal, followed by filtering and parsing to obtain prioritized 
details . 



DETAILED DESCRIPTION - The invention also relates to a 
corresponding active visual perception device, and multiclass mono- and 
multi-dimensional histogram processing and computer ^modules that can be 
dynamically 'recruited. 

USE - Visual perception method for object characterization and 
recognition. 

DESCRIPTION OF DRAWING (S) - The figure shows a part of an inventive 
device for object perception and recognition, 
pp; 285 DwgNo 51/62 
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Abstract (Basic) : FR 2828613 Al 

NOVELTY - The automatic image perception mechanism has module 
calculations receiving digital words from a bus. The modules are 
regrouped in hierachical assemblies with single module zero order 
assembly, order 1 modules collecting several ( as semblies and so on. The. 
' modules provide a retroannotation bus, with retroannotation between 
levels effected by an interconnection module following an 
interconnection configuration function of selected parameters. 

USE - Image processing allowing extraction of contents with certain 



criteria . 

■ ADVANTAGE — The image' processing mechanism* provides an output 
signal carrying to each pixel significant information of results of the 
application of the criterias of search or selection, providing improved 
automatic perception with a more flexible response. 

DESCRIPTION OF DRAWING (S) - The figure shows a representation of a 
hierarchical application 
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Abstract (Basic) : US 20020120594 Al 

NOVELTY - A shape of human face is localized in a space represented 
by a pixel data corresponding to temporal parameter such as color, 
luminance. A main region of interest and other regions in space are 
identified, based on a statistic criterion provided to the parameters. 



A counter (107) is incremented for each consecutive valid frame for 
each identified region, and center of gravity of each identified region 
is stored. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for shape 
processing device. 

USE - For image processing, for determining outline of moving 
object such as eyes, mouth, with respect to stable background. 

ADVANTAGE - Provides automatic extraction of the characteristics of 
the object reliably. 

DESCRIPTION OF DRAWING ( S ) - The figure, shows a block diagram of the 
self-adapting histogram calculation unit. 

Counter (107) 
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US 20020071595 Al 33 G06K-009/00 CIP of application WO 98EP5383 

CIP of application US 99230502 

Abstract (Basic) : US 20020071595 Al 

NOVELTY - A validation signal is provided to select domains such as 
luminance, speed, oriented direction, time constant, hue, saturation, 
for pixels of an input signal. A classification criteria is set by user 
for the pixels. The pixels of successive frames are identified and 
analyzed based on validation signal and criteria to form histograms. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for object 
tracking apparatus. 

USE_- For identifying and localizing relative jrvQvement of, object 
such as person, weapon in a scene obtained from video camera, 
ultrasound and IR sensors, radar, tactile array in covert and military 
applications and also for tracking moving target on ground by 
helicopter tracking performance of artist in a stage during exhibition. 



ADVANTAGE - Generates real-time histograms for pixels by receiving 
criteria input from the user, thereby analyzing motion of objects in 



. real-time environments. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
illustrating the inter-relationship between various histogram formation 
units . 
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Abstract (Basic) : FR 2821464 Al 

NOVELTY - A detection sensitivity adjustment procedure to ensure 
correct normalization varies the gain and offset for detection of pixel 
data by comparison with a sliding value derived from preceding data 
with time constant (CO) and thresholds (SOo-3) selected by the 
demultiplexer (11) for a calculated (103) data histogram. 

USE - Image processing for motion recognition. 

ADVANTAGE - Allows processing of images to detect motion. Also 
useful for voice detection. 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of the 
processor . 



Histogram calculation unit (103) 
Time constant (CO) 
Thresholds (SOo-3) 
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Abstract (Basic) : WO 200163557 A2 

NOVELTY - The system enables uses a matrix of processors monitoring 
different parameters in order to detect specific image characteristics. 

DETAILED DESCRIPTION - The automatic perception system detecting an 
event w.r.t. at least one parameter comprises a control unit (513), a 
data bus (510) and a back-annotation bus with at least one histogram 
processor for processing this parameter. For processing several 
parameters several histogram processors are organised in a matrix. The 
histogram processors process the data (aijt) associated with the pixels 
. forming— a multidimensional space- (i^j) evolving -in -time . The processors 
co-operate with an analysis memory, a classifier and a back-annotation 
unit receiving the output from the classifier. The classifier operates 
according to a selection criteria in order to monitor changing data 
values applied in the digital input signal. 

USE - Analysis of changing digital video images. 

ADVANTAGE - Enables detection of specific elements, with learning 
and anticipation of change. 

DESCRIPTION OF DRAWING (S) - The diagram shows the histogram 
processing circuits and memory. 
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Abstract (Basic) : WO 200011609 Al 

NOVELTY - A generic image processing system includes a spatial and 
temporal processing unit (11) receiving a digital video signal at its 
input (12) from a video camera (13) monitoring a scene (13a). The 
signal is preferably composed of a succession of pairs of interlaced 
frames and outputs (ZH,SR) from the processing unit are preferably 
digital signals and are passed to a monitor (10) and to a separate 
processing assembly (10a). The^ formed histograms, on . two axes are 
rotated until they include characters of a road line or object. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 
processes for detecting and identifying orientation of a line, for a 
vehicle detecting process, for apparatus' for detecting and identifying 
line orientation, for detecting a vehicle and for identifying an object 
in an input signal and for an interface. 

USE - Determining orientation of a line, detecting road lines and 
lanes and detecting vehicles on a road. 

DESCRIPTION OF DRAWING (S) - The drawing is a diagrammatic 
illustration of the system according to the invention 

Spatial and temporal processing unit (11) 

Video camera (13) 

Scene (13a) 

Monitor (10) 

Separate processing system (10a) 
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Abstract (Basic) : WO 200013420 A2 

NOVELTY - A decoding operation is performed to an encoded signal to 
obtain an output decoded signal. The succession of corresponding frames 
of the digital signal before being encoded is restored by restoring the 
position of the displaced pixels in relation to the packet of 
corresponding correction bits, when the decoding operation is 
performed. 

• DETAILED DESCRIPTION-- The encoded- digital* 'signal includes a 
digital signal frame, followed by a succession of correction bit 
packets for each sequence. INDEPENDENT CLAIMS are also included for the 
following : 

(a) a device for compressing and decompressing digital video 
signal; 

(b) a process for compressing digital video signal formed by 
succession of corresponding frames; 

(c) a device for compressing digital video signal formed by 
succession of corresponding frames; 

(d) a process for decompressing a flow of compressed binary 
signals; 

(e) a device for decompressing a flow of compressed binary signals; 

(f) an additional encoding process for digital data; 

(g) a preliminary decoding process; 

(h) an additional encoding device; 

(i) a preliminary decoding device; 

(j) an integrated data compression process; 
(k) a video conference system; 

(l)--a video compression apparatus; *•<••■*.■--■ - - 

(m) and an apparatus for processing digitally encoded video. 

USE - For digital video signal. Used in video conference system. 
Used for various communication systems , computers, entertainment 
systems, education and learning systems, cameras, camcorder, video 
cassette recorder, digital video transmitter and receivers. 

ADVANTAGE - Enables rapid operation after power-up. Enhances 
reliability of compression since original pre-encoding video signals 
are reconstructed upon completion of the coding and before final 
compression of the digital video signals. Enables reconstruction of 
animated pictures with very good quality. Enables recording information 
on a single medium instead of using two or three media. Reduces the 



number of binary signals in the output signal of the encoding 
operation. Reconstructs the flow of corresponding binary signals before 
suppression of the majority of binary signals of determined value. 

DESCRIPTION OF DRAWING (S) - The figure shows the ADV 601 type 
compression and decompression device, 
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Abstract (Basic) : WO 200011610 Al 

NOVELTY - A classifier for each domain is provided to classify 
pixels within each domain to selected classes within the domain. A 
validation signal is provided which selects one or more domains for 
processing. A histogram for pixels of output signal is formed within 
classes selected by the classifier within each domain selected by 
validation signal. 



DETAILED DESCRIPTION - Each pixel of an input signal is analyzed an 
output signal for each domain is provided that contains information to 
identify each domain in which pixel is classified. An INDEPENDENT CLAIM 
is also included for pixels identification apparatus. 

USE - For image processing apparatus of digital video signal output 
by video camera. 

ADVANTAGE - Determines speed and oriented direction of area of 
scene in real-time by identifying and localizing area in relative 
movement of scene . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
temporary processing unit. 
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Abstract (Basic) : FR 2773521 Al 

NOVELTY - The monitoring and alarm has an opto-electronic video 
detector (10) and electronic module (19) fitted inside the internal 
rear view mirror, with the detector immediately behind the unsilvered 
mirror glass (9). The image of the driver's face is scanned to locate 
the eyes, and the blinking rate monitored. If this rate falls below a 
threshold an alarm (22) is activated. 

USE - Automatic monitoring and waking of driver who falls asleep 
ADVANTAGE - Reduces risk of road accidents by monitoring state of 
alertness of driver and triggering alarm to wake driver if alertness 
falls below safe level or they fall asleep. 



DESCRIPTION OF DRAWING (S) - The drawing shows a schematic of the 
detector fitted inside the rear view mirror 
Video detector (10) 
, Electronic jnodule (19) - ■ 

Mirror glass (9) 
Alarm (22) 
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Abstract (Basic) : WO 9936893 Al 

NOVELTY - A spatial and temporal processing unit (11) receives a 
digital signal (S) originating from a video camera or other imaging 
device (13) monitoring a scene (13a) and the signal is preferably 
composed of successive pairs of interlaced frames each consisting of 
horizontal scanned lines of pixels or image points. Signals from the 
imaging device pass to a monitor or television screen (10) and to a 
separate processing assembly (10a) and a histogram of selected pixels 
of the facial characteristics of an operator are analyzed to identify 
the facial characteristics and detect characteristics indicating 
falling asleep 

DETAILED DESCRIPTION - Independent claims are included for 
apparatus detecting an operator falling asleep, for a rearview mirror 
incorporating the apparatus, for a vehicle containing the apparatus and 
for a process of detecting a feature of the eye 

USE - Detecting drowsiness^ of vehicle operator 

DESCRIPTION OF DRAWING (S) The drawing is' a diagram illustrating 
the system according to the invention 

Spatial and temporal processing unit (11) 
Imaging system (13) 



Observed scene (13a) 
Monitor (10) 

• Separate processing assembly* (l*0a) «■■••■%■•-• 
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camcorder - using pixel -based determination of differences between 
successive frames of image to produce histograms of pixel distribution 
that simplify image representation 
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Abstract (Basic): FR 2751772 A 

The method involves processing a digital image and determining the 
speed and direction of movement of a target object. For each pixel in 
the image, the existence and significant variation of the signal 
between two corresponding frames is determined and a Boolean signal is 
transmitted to indicate the presence or absence of significant 
variation . 

A second signal indicates the magnitude of the difference, using a 
limited number of bits. These values are inserted in a reduced matrix 
using row and column to locate the value in the matrix. A histogram of 
values is prepared and used to determine relative movement. 

USE - E.g. tracking from digital images. 

ADVANTAGE - Simply constructed system with reduced memory 
requirements delivers information sought with minimum delay. 
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Television and radio audience measurement method - using remote receiver 
to identify signals by comparison with stored frequencies and 
transmitting information to central processor 
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Abstract (Basic) : FR 2715016 A 

The method uses a portable apparatus (1) which receives (2) the 
transmitted television and radio signals received by the TV or radio of 
an individual. Comparison (4) of the signals with a range of stored 
frequencies, allows the broadcasting station to be determined. 

Information such as the transmitted frequency listened to, the 
listening time, the location of the receiver and socio-demographic 
information is collected in real time. The information is passed via a 
telephone to a central processor. 

ADVANTAGE - Flexible, accurate and instantaneous measurement. 
Determination of socio-demographic profile simple and does not require 
listener intervention. Self-contained, independent apparatus. 
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Abstract (Basic) : FR 2641632 A 

The system uses electromagnetic rays at hyper frequencies. The 
terminal has a signal generator and a modulator in an emitting unit (3) 
which directs its rays to the admission point of the card (2). 

The card contains a receiver and demodulator and the incoming 
information interacts with further information already stored on the 
card. The resulting information is retransmitted back to a terminal 
receiving unit (4) for validation and subsequent use. The terminal also 
comprises a roll (5) of thermal paper for recording. 

ADVANTAGE - Card used in electromagnetic system can be small and is 
not vulnerable to damage or fraud. (Upp Dwg.No.1/5) 
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Abstract. (Basic) : FR 2615678 A 

The data transmission system allows transmission of data comprising 
a series of binary words. The coding phase includes extracting from the 
data an analogue signal whose period is made up from several fractions 
of a period. Each of these fractions is a function of the relevant 
word. The signal is then transmitted in analogue form. 

In the decoding phase the signal is cut into a number (p) of 
fractions corresponding to the coding process. Each fraction is then 
analysed in order to deduce the transmitted word. 

^USE /ADVANTAGE - Transmission of signal such as luminance or 
chrominance of tv image, allowing a high transmission rate for given 



frequency band. 
1/.3 

Title Terms: DIGITAL; DATA; CODE; TRANSMISSION; SYSTEM; CONVERT; DATA; WORD 

; FRACTION; ANALOGUE; SIGNAL; PERIOD; TRANSMISSION 
Derwent Class: W01; W02 

International Patent Class (Main) : H04L-027/10 

International Patent Class (Additional): H03M-001/00; H04L-025/32; 

H04N-007/13 
File Segment: EPI 



1/5/42 (Item 17 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv. 

007646561 **Image available** 

WPI Acc No: 1988-280493/198840 

XRPX Acc No: N88-212920 

Real-time processing for digital video signal - using microprocessor to 
generate and store histogram signal representing weight of data of 
different levels . 

Patent Assignee: IMAPPLY ET SYSTEMES (IMAP-N) 

Inventor: PIRIM P ; THURIES S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

FR 2611063 A 19880819 FR 871981 A 19870213 198840 B 

Priority Applications (No Type Date) : FR 871981 A 19870213 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
FR 2611063 A 24 

Abstract (Basic) : FR 2611063 A 

A video signal representing an image is applied to an input circuit 
(1) where the digital value of sampled data and the sequencing period 
are extracted. The signal waveform and levels are programmed within the 
circuit. The information from the input circuit is applied to a VLSI 
chip containing a sub sequence circuit (2) which selected one or more 
sub sequences within a sequence in -order that closer analysis "may be 
effected. 

Two position generators (4, 5) for the respective axes (4, 7) 
consist of microprocessors while a microprocessor in a histogram 
generator (3) counts the number of data having the same levels for 
comparison with data in the following sequence. A microcontroller (8) 
is programmed to compare present data with preceding data in order that 
the flow of data may be closely characterised. 

USE /ADVANTAGE - E.g. in robotic vision system, for object detection 
and localisation. Large capacity memories not required. 
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Abstract: Studies of searching behaviour in bees by Cartwright and 
Collett (1983, 1987) led to a computational model of short-range insect 
guidance that has been successfully implemented on real robots. Still, its 
reliability depends crucially on arriving at a good match between landmarks 
observed in the goal place and those in any nearby place within the 
environment. This article describes " an application of this model in a 
standard office environment, with unprepared landmarks that may 
occasionally become invisible or that are easily confused. The 
corresponding approach calls upon a visual chip that perceives colour and 
the whole height of the visual field, and upon a matching algorithm that 
uses colour and proceeds globally, using dynamic programming. Together, 
they lower the risk of spurious landmark -matchings and enhance the 
performance of the algorithm significantly, allowing it to work without a 
full 360 degrees panorama and to cope with object disappearance. The 
performance with respect to the original model of Cartwright and Collett is 
assessed, both in simulation and in experiments with . a real robot. 
Improvements over previous robotic applications of this model, or its 
variants, are emphasized. Directions for future improvements are indicated. 
(27 Refs) 
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Abstract: Studies of searching behaviour in bees by Cartwright and 



(Sollett led to a computational model o,f short-range insect guidance that 
has been successfully implemented on real robots. Still, its reliability 
depends crucially on arriving at a good match between landmarks observed 
in the goal place and those in any nearby place within the environment. 
This article describes an application of this model in a standard office 
environment, with unprepared landmarks that may occasionally become 
invisible or that are easily confused. The corresponding approach calls 
upon a visual chip that perceives colour and the whole height of the 
visual field, and upon a matching algorithm that uses colour and proceeds 
globally, using dynamic programming. Together, they lower the risk of 
spurious landmark matchings and enhance the performance of the algorithm 
significantly, allowing it to work without a full 360 degree panorama and 
to cope with object disappearance. The performance with respect to the 
original model of Cartwright and Collett is assessed, both in simulation 
and in experiments with a real robot. Improvements over previous robotic 
applications of this model, or its variants, are emphasized. Directions 
for future improvements are indicated. 27 Refs. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To surely detect a repeated frame of a video signal 
that is frozen under an actual environment. 

SOLUTION: A video acquisition module 12 acquires an input video signal, a 
subtraction unit 14 and a frame delay circuit 16 obtain an inter-pixel 
difference of a corresponding field of a consecutive frame and an 
absolute value unit 18 obtains an absolute difference. A bit map 20 stores 
the absolute differences and a threshold generator 22 obtains a threshold 
TH from the absolute difference. A comparator 24 compares the output signal 
of the bit map 20 with the threshold "and stores the result to a logic bit 
map 26. A segment counter 30 obtains a count value of each segment of the 
logic bit map and a normalizing distribution computer 28 obtains a 
normalized count value. A limit circuit 32 obtains a boundary value from 
the normalized count value and detects the repetitive frame, in response to 
output the signals of comparators 34 and 36. 
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3STRACT 

PROBLEM TO BE SOLVED: To correctly convert an original image into an 
electric signal for converting it into digital dark, and to improve a 
quality of the image by equipping an auxiliary photosensitive chip joined 
to two adjacent photosensitive chips and fitted to a substrate along a 
joining area formed between terminal part photo srt^s of plural 

adjacent photosensitive chips. 
SOLUTION: An auxiliary photosensitive chip 11 is joined to two 
photosensitive chips 10 along a joining area of the two joined 
photosensitive chips 10. These chips are all provided on a substrate and 
form a photosensitive chip assembly. Then, each of them includes . one or 
more linear arrays by a photo site 12 where a photosensitive surface of a 



circuit is formed in tfte ^aux^liary photosensitive chip, and a set of 
bonding pads 14. The photo srt^s 12 is normally arranged in a linear array 
along a main direction of auxiliary photosensitive chip 11 and each 

photo site 12 arranged a^6ng rs^ie array corresponds to one pixel of an 
image signal . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce the '^deterioration' of an image due to its 
thinning by thinning the pixels in each frame so as to arrange the 
pixels of frames constructing a moving image in a 5-mesh grid shape in 
both space and time directions and accordingly generating the thinned 
image data . 

SOLUTION: The digital image data are supplied to a subsampling circuit 
2 via an input terminal 1. In the circuit 2, the pixels of frames 
constructing a moving image, i.e., the digital image data are thinned 
in a 5-mesh grid shape in both space and time directions. Thus, the 
pixels exist at every second point in both space and time directions. As 
a result, the quantity of information that undergone the space/time 5-mesh 
thinning is reduced down to 1/2 original quantity of information. In other 
words, the quantity of information can be reduced while the resolution is 
kept for the moving image in the horizontal, vertical and oblique 
directions, respectively. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce workrng time by preparing thinning image 
data from composite image data and edge image data, further preparing 
merging image data and preparing a mask from the merging image data. 



SOLUTION: An image input device 201 inputs iirfage data as digital 
gradation data , and a storage device 203\store / s it. Next, a display 206 
confirms the image data and creates edge\image data that is an edge of 
image data if there is not something defectiW. Then, thinning image data 
is created by using the edge image data aiafav binary image data. Pixels 
that become unnecessary branch parts .are eliminated so that -edge parts of 
the thinning image data may surely became contour lines that form a 
closed area . Color states of the a/ea are calculated and stored by 
scanning and detecting the set closed area, and similar color areas are 
merged into each other. Next, the set merged area is suored as mask data of 
an image in the device 203. \ \ 
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ABSTRACT 

PROBLEM TO BE SOLVED: To execute differential encoding processing and 
differential decoding processing to images or the like while suppressing 
encoding efficiency reduction due to covering processing by forming 
plural small image spaces by extracting plural pixels consisting of a 
source image space. 

SOLUTION: A source image space 301 corresponding to an input digital 
image signal is composed of 8X8 pixels , for example, and includes 
significant pixels having significant sample values and insignificant 
pixels having non- significant sample values .< Then r a sampled -digital 
signal is inputted. This digital signal corresponding to an 
namely, an image having an arbitrary shape and forms the source 
space 301 including the object. Further, plural small image spaces 
generated by performing resampling processing to the source 
301 corresponding to the digital image signal . Namely, 
horizontally extracted from the source image space 301 at the 
one pixel or vertically extracted at the interval of one 
four small image spaces 401-404 are generated from these 
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pixels , the covering processing is performed. 
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ABSTRAG 

PROBLEM TO BE SOLVED: To attain higtt speed reproduction by selecting one 
frame among N consecutive\ frame / applying compression conversion to 
value picture element numbed in ythe selected frame, dividing the result 
into blocks, applying high ei^fiodency coding and recording the result on 
one track . 



SOLUTION: A frame selector 102^ selsects a head frame in 2 frames, a picture 
element number converter 103 reduces a horizontal valid picture element 
number into 480 in the case of an signal A and into 560 in the case of 
an SD signal B. A block divider 104 cLLvides the input image whose picture 
element number is conve/ted into compression blocks of 32-pixel and 
96-pixel in horizontal /and vertical directions, divides the SD signal A 
into 110 compression blocks of 22 -pixel and 5-pixel in horizontal and 
vertical directions, and divides the SD\ signal B into 132 compression 
blocks of 22 -pixel and 6-pixel in horizontal and vertical directions. A 
high efficiency coder 105 applies interleaving of picture elements to each 
of luminance and color difference signals and applies DPCM processing to 
attain high efficiency coding. The coded compression blocks are recorded in 
135 recording blocks provided to a" special 1 reproduction track on a 
magnetic tape by a recorder 106. 
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ABSTRACT 

PURPOSE: To quickly execute a graph \ plotting processing by plotting 
graphic data in a bit map / area formed\ in a memory and simultaneously 
developing and plotting a biuvmap on a CRT scteen, 



CONSTITUTION: A program area 5a, a data area 5b for storing various 
digital data including graphic data and a biV map area 5c are formed 
in a memory 5. The bit map area 5c has the same size as a graph to be 
plotted on a CRT 6. A CPU 3 plots graphic data stored in the data area 5b 
on the bit map area 5c in accordance with a program stored in the program 
area 5a. The plotted graphic data are simultaneously developed on the 
display screen of the CRT 6 through a graphics interface 7. 
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ABSTRACT 

PURPOSE: To extract a black pattern overprinted on a background where a 
monochromatic pattern other than black is printed. 

CONSTITUTION: The variance of a density histogram is a designated area 
generated at a density histogram calculation part 2 for a multiple 
color monochromatic image fetched by an image input part 1 is calculated by 
a variance calculation part 3, and an area of (background+biack part) in 
the designated area is extracted by a background+black part sampling part 6 
based on the 'density histogram of an image in which each variance can be 
maximized. The density histograms of another primary colors except for a 
color processed first are generated at a density histogram calculation 
part 7 for the area, respectively, and the variance of each density 
histogram is calculated by a variance calculation -part 8, and the area of 
the black part in the designated area can be extracted by a black part 
extracting part 11 based on the density histogram of the image in which 
calculated variance can be minimized. 
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ABSTRACT 

PURPOSE: To evaluate image grade with high accuracy by detecting the 
position deviation in the image printed based on a centroid location in a 
designated image area. 

CONSTITUTION: By the relative moving of a moving mechanism 10 and image 
pickup devices 1 and 2, the image on inspection paper 9 is read as a 
two-dimensional image. The video signals over all the areas of the 
inspection paper 9 to be evaluation objects obtained by the coorperation of 



the the image pickup devices 1 and 2 and the moving mechanism 10 in this 
way are inputted in an image processing par 4 after an A/D conversion is 
performed for the signals. This image processing part 4 performs image 
processing calculations such as the fetching operation of image data, a 
histogram calculation and the calculation of a centroid, etc., in 

accordance with the operation instruction of a host computer 5. By reading 
printed patterns , storing the image data of all the areas and determining 
the mutual relation of the centroid locations of the patterns printed 
from the data of plural arbitrary -areas* of the stored image data, "the image 
can be evaluated. 
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ABSTRACT 

PURPOSE: To detect and correct a skew angle easily, stably, efficiently, 
and securely with a small arithmetic quantity and a small number of data. 

CONSTITUTION: A connection component extraction part 3 extracts connection 
components of a pattern while checking the continuity of specific pixels 
in an image and a rectangular area setting part 4 sets a rectangular area 
for the extracted connection components . A histogram calculation part 5 
projects the coordinate values of the end points of the rectangular area in 
a specific direction within a range wherein the rectangular area is present 
in the image while assuming the range, thereby finding the histogram of the 
projection. A column detecting process part 6 detects the column of a 
document on the basis of the histogram of the projection and a skew angle 
detection part 7 detects' the skew angle by using the rectangular area in 
the range limited from the end point of the detected column. When the skew 
angle is detected, a skew correction part 8 corrects the skew on the basis 
of the skew angle. 
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ABSTRACT 

PURPOSE: To improve the efficiency of separation processing of an object by 
setting X-Y coordinates so as to sit a direction to separate pattern 
information in a Y-axial direction, and generating a projection histogram 
in the Y-axial direction of a silhouette image. 

CONSTITUTION: A histogram calculation part 101 sets a coordinate system 
so as to set the maximum length direction of a person area 201 in a 
direction in parallel with a Y-axis, and calculates the projection 
histogram in the Y-axial direction, and outputs a result to a separation 
point detecting part 102. The separation point detecting part 102 detects 
the separation point of a person by using the histogram, and outputs a 
detected separation point to a mask. image generating ^part 103. After that, 
the separation point that is the recessed part of the histogram is 
detected, and the mask image generating part generates a mask image to 
separate the person by using the separation point, and an AND processing 
part 104 takes the AND of the silhouette image of the person and the mask 
image received from the mask generating part, and outputs the area images 
of a body, a head, and feet. 
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ABSTRACT 

PURPOSE: To visually represent the increase/decrease value of a function of 
several variables at the periphery of one optional point on a plan by 
making plural areas correspond to plural quadrants having their vertexes at 
one point in a multi - dimensional space and displaying the value of 
the function of several variables at a point in a quadrant at the positions 
of one point in an area corresponding to the point. 

CONSTITUTION: A CPU 4 reads av progxam for multidimensional information 
display out of a storage part 6 to a working memory 5 sequentially and 
executes the program to generate figure basic data for drawing a 
multidimensional space expanded figure . The . figure basic data is 

logical information showing which pixel on, for example, an output device 
1 turns on or off. The figure basic data is sent to an image data 
generation device 2 through an output part 3 to generate image data. The 
output device 1 displays a specific figure based upon the image data. 
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ABSTRACT 

PURPOSE: To segment the characters with use of a small number of input 
patterns by segmenting the characters out of a document image with input 
of the histogram of a character string into a neural circuit net type. 



APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



Input Output Units) 

OCR & OMR Optical Readers); 

Word Processors) 

150, 



CONSTITUTION: An image l 
a character string ext 
part 21, a histogram 
part 4 . A character st 
strings in the directi 
each sub-character strin 
neural circuit net type 
Thus it is possible to se 
input patterns . 



nput part 1 is provided together with 
racting part 2, a sub-character strin 
calculation part 3, and a characte 
ring is separated into (m) pieces of s 
on of the character string. Then the 
g is obtained, and the learning is per 
42 and with the histogram, .used .as an _i 
gment the characters with use of a sma 



a memory 11, 
g extracting 
r segmenting 
ub-character 
histogram of 
formed via a 
nput signal . 
11 number of 



41/5/16 (Item 16 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2004 JPO & JAPIO. All rts. reserv. 

03551383 **Image available** 

CONVERSION TABLE PRODUCTION CIRCUIT APPLYING SYSTOLIC ARRAY 



PUB. NO. : 
PUBLISHED: 
INVENTOR(s) : 



APPLICANT (si 



APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 
JAPIO KEYWORD 
JOURNAL : 



03-214283 [JP 3214283 A] 
September 19, 1991 (19910919) 
KIMURA MASAYUKI 
ASO HIROTOMO 
OMACHI SHINICHIRO 
KATSUYAMA YUTAKA 

FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 
(Japan) 

KIMURA MASAYUKI [000000] (An Individual ) ..JP (Japan), 
02-008421 [JP 908421] 
January 19, 1990 (19900119) 
[5] G06K-009/42 

45.3 (INFORMATION PROCESSING — Input Output Units) 
:R107 (INFORMATION PROCESSING — OCR & OMR Optical Readers) 
Section: P, Section No. 1288, Vol. 15, No. 495, Pg. 92, 
December 13, 1991 (19911213) 



ABSTRACT 

PURPOSE: To recognize the characters, etc., at a high speed by applying the 
parallel processing to the histograms in a pipeline structure. 



CONSTITUTION: A series circuit containing N pieces of cells 
H (1, 1) -H (N, 1) . . . H ( 1, N)-H(N,N) connected in series to each other is 
provided in N columns. The m-th cells H(N,1), H (N-l , 2) . . . H ( 1 , N) counted 
from the input side of the m-th column serve as the histogram 

calculation cells among those N pieces cells. Then the other cells serve 
as the shift registers. The histogram calculation cell shifts the input 
data to output this to the next cell and at the same time updates the width 
data and the count data based on the width data and the count data given 
from the cell precedent by one on the column contiguous to the received 
input data to apply those updated data to the cell following by one of the 
adversely contiguous column. Furthermore the histogram calcula tion cell 
contains a lateral flag register, a longitudinal width register, and a 

counter . In such a constitution, a pattern is recognized at a high 
speed. 
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ABSTRACT 

PURPOSE: To obtain an output image easy to observe corresponding to 
environment where a display device is placed, etc., by providing an 
accumulative histogram calculation part, a historgram shape 

conversion part, and a luminance conversion part. 

CONSTITUTION: A historgram calculation part 20 is comprised so as to obtain 
frequency of accumulation for the luminance of a digital image input 

signal / and the historgram shape conversion part 21 is comprised so as 
to set output luminance for obtained frequency of accumulation arbitrarily 
by a user, and outputs luminance rewrite information to generate the 
characteristic of luminance to output liminance of the digital image 
input signal - The luminance conversion part 23 generates the 
characteristic of input luminance to output luminance which converts the 

digital image input signal from the image delay part 22 based on the 
luminance rewrite information. In such a way, the user can freely select 
the optimum contrast corresponding " s to the environment where the 'display 
device is placed, and obtain the output image easy to observe than ever. 
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ABSTRACT 

PURPOSE: To fast and accurately extract a frame line even in case the frame 
line has a disconnected part or a table or a scale is attached to the frame 
line by obtaining a histogram from the vector of a line pattern drawn on 
a drawing. 

CONSTITUTION: A histogram calculation part obtains the X and Y 

directional histograms of a range within a prescribed range from the outer 
circumference of a drawing based on the vector where a line pattern on 
the drawing is shown byte start and end point coordinates. A frame line 
area calculation part obtains the areas of sides forming a frame line 
from those histograms. Then a vector extracing part obtains a frame line 
vector where one or both of the start and end point coordinates are 
included within a frame formed by those obtained sides and then outputs 
the frame line vector. Thus it is possible to fast and accurately extract a 
frame line even in case the frame lir^e has a disconnected part or. a table 
or a scale is attached to the frame line. 
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ABSTRACT 

PURPOSE: To calculate the feature point histogram of an input image at high 
speed by providing a feature pattern setting means, a maximum value 
filter, a minimum value filter, a two-dimensional histogram calculation 

means, and a two-dimensional histogram accumulation means. 
CONSTITUTION: An original image (A) from an input part 1, after being 
converted to a digital image, is outputted to the maximum value filter 3 
and the minimum value filter 4 via a feature pattern setting part 2. The 
filter 3 calculates the maximum value (D) of the image element value of an 
image element shown as 0 out of feature patterns in a window with a 
prescribed area at every image element of the input image, and the filter 4 
calculates the minimum value (C) of the image element value of the image 
element shown as 1 similarly. Next, " a two-dimensional histogram 

calculation part 5 calculates the density value of the image from the 
images C and D, and adds 1 on the content of a two-dimensional histogram 
memory 6 of a corresponding address, and a two-dimensional histogram is 
accumulated at a histogram accumulation part 7. In such a way, since the 
total number of the feature points of ,the input, image .can be .calculated in 
a time of one time of scan, the feature point histogram can be calculated 
at high speed. 
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ABSTRACT 

PURPOSE: To accurately calculate the center position of a part in a 
relatively simple manner, by calculating a projection histogram with 
respect to the information on the estimated range of presence of a part to 
be mounted by a projection histogram calculation part and applying 
unidimensional masking to the calculation result. 

CONSTITUTION: A projection histogram calculation part 4 forms the 
projection histogram to an X-axis and a Y-axis with respect to the data 
sent from a binary image memory part 1 on the basis of the information of 
the sizes in X.Y directions of an area where the presence of the 
cylindrical part received from a reference memory part 2 is estimated to 
send the same to a one- dimensional mask processing part 5. The processing 
part 5 sets a mask with respect to the projection histogram calculated in 
the calculation part 4 on the basis of the size information of the 
cylindrical part itself received from the memory part 2 in X-Y directions 
to perform processing for calculating the projection histogram sum in the 
mask. By this method, the center position of the part can be accurately 
calculated in a relatively simple manner. 
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ABSTRACT 

PURPOSE: To calculate a density histogram at every area with one scanning 
of an image by calculating an OR between the first image memory and the 



second image memory after the content of the second image memory is shifted 
by prescribed number of bits in a high-order bit direction. 

CONSTITUTION: A synthesis circuity 10 reads out in ; .order the contents of an 
image memory 2 holding a variable density image from an input part 1 and an 
image memory 5 holding the image processed at a labeling circuit 4, and 
stores them at the first and the second registers not shown in figure . 
The content of the second register is shifted by eight bits to the left. 
After that, the OR between the first and the second registers is calculated 
and is sent to a histogram calculation circuit 8. Next, the circuit 8 
calculates the output value of the circuit 10, and finds the density 
histogram, and stores it at an address on a histogram memory 9. 
Simultaneously, , 1' is added on the address area of the memory 9 
corresponding to the output value of the circuit 10 held by the circuit 8. 
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ABSTRACT 

PURPOSE: To execute a function value calculation and a histogram 

calculation in parallel and at a high speed by providing separately a 
function value calculating part and a histogram generating part. 
CONSTITUTION: A function value calculating part 1 calculates a function 
value of a corresponding mapping function from contour point coordinates 
(xi, yi) and supplies its output to a histogram generating part 3 through a 
buffer 2. This histogram generating part 3 executes, a ^histogram generating 
calculation from a function value which is supplied through the buffer 2, 
and writes its result in a histogram memory (not shown in the figure ) . 
This function value calculating part 1 and the histogram generating part 3 
can be executed simultaneously, therefore, they can be executed at a high 
speed . 
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ABSTRACT 

PURPOSE: To improve the accuracy of a histogram in a frequency direction by 
using the sample of an original signal series as well as a sample generated 
by interpolating the former sample. 

CONSTITUTION: An image interpolation part 21 inputs an input image 110 
stored in an image memory 11 and interpolates said image, whereby more 
images than the sample number of input images are generated, and the 
generated and interpolated images are outputted to a histogram 

calculation part 22. It inputs the interpolated images, and outputs an 
enlarged histogram 130 to a histogram storage memory. Thus a ratio of the 
total sample number to a level number, that a signal, value can take can be 
doubled, and the accuracy of the histogram in the frequency direction can 
be improved accordingly. 
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ABSTRACT 

PURPOSE: To extract stably a character area at a high speed without using 
picture memory by dispersing the degree of a density gradient direction 
histogram, and comparing at least two types of thresholds, and extracting a 
character candidate area. 



CONSTITUTION: An input picture signal S is converted into a digital picture 
by an analogue/digital convertor circuit 11. The 1st and the 2nd density 
gradient detection circuits 12 and 13 scan a differential filter having 
such shapes as shown in Figures (a) and (b) , and a density gradient 
direction circuit 14 transfers successively output values d(sub 1) and 
d(sub 2). According to the output values d(sub 1) and d(sub 2), the density 
gradient direction detection circuit 14 calculates the direction of density 
gradient, and a histogram calculation . part 2 calculates a density 

gradient direction histogram by the obtained value A „variange calculation 
part 3 calculates the variance of degree of the density gradient direction 
histogram. On the other hand, a character area extractor 4 extracts the 
candidate of a character area by using two types of thresholds, and a real 
character area is extracted based on the extracted result. 
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ABSTRACT 

PURPOSE: To execute pretreatment efficiently by measuring balck run length 
by dividing an input picture into a rectangular areas and scanning them 
horizontally and vertically, and by deciding a size of the rectangular area 
automatically in accordance with the black run length of the maximum 
frequency. 

CONSTITUTION: When a picture inputted to a picture input device 1 is stored 
in a picture memory 2, and the inputted picture is scanned horizontally and 
vertically by an address control circuit 3, the point in which a figure 
of the inputted picture changes white to black is detected by a black/white 
changing point detection circuit 4, and black run length is measured by a 
black length measuring circuits. Due to the measured result, a histogram is 
calculated by a histogram calculation circuit 6. In a rectangular area 
size decision circuit 7, width of a rectangular area is decided so that it 
can be larger that the black run length with the maximum frequency. As a 
result, a size of a rectangular area is automatically decided in accordance 
with the black run length of the maximum frequency; therefore pretreatment 
of an approximate system can be executed efficiently. 
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ABSTRACT 

PURPOSE: To absorb deformation of characters for the accurate recognition 
of the characters, by discriminating through the use of a blur 
characteristic matrix which performs blur processing applied with a 
simple converting formula, after the forming of a normalized characteristic 
matrix . 



CONSTITUTION: A digital signal photoelectric-converting 2 and 

quantitizing a character graph is stored in a pattern register 3 as an 
original pattern. Sub- patterns representing stroke components to all 
directions are picked up 5-8 from the said original pattern and stored in a 
sub- pattern register, and an area in character frame of the said 
original pattern is split 10 into (MXN) sets of matrix -areas as to the 
said sub-pattern register and a characteristic amount representing the 
length of character lines in each area is normalized in the size of 
characters to form 11 a characteristic matrix / which is collated with a 
standard character matrix for the recognition of a character graph . The 
said characteristic matrix is provided with a blur processing section 12 
for the discrimination, allowing to absorb the deformation of characters 
and to" recognize the character graph '"accurately/ 
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Abstract (Basic) : JP 2002218433 A 

NOVELTY - An index picture comprises a pixel having a prescribed 
word length and specifies a value to the pixel such that the pixel 
forms the area showing the shape of a video object in a video 
program. A transduction device transduces the video program and carries 
out synchronous reproduction of the index picture. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Video image information acquisition method; 

(2) Two-way viewing-and-lis tening system; 

(3) Two-way viewing-and-lis tening device; 

(4) Decoder; 

(5) Transduction medium; and 

(6) Recorded medium storing video image information acquisition 
program. 

USE - Digital video system for display of ground- wave and 
satellite digital broadcast. 

' ADVANTAGE - Enables addition" of various sub J c6n'tent with respect to 
the video program moving image during viewing and listening by an 
intuitive operation of a viewer. Increases acquisition selectivity of 
sub-content by using the various transduction devices of link 
information. 

DESCRIPTION OF DRAWING (S) - The figure shows an example of the 
digital video system and the video image information acquisition 
process. (Drawing includes non-English language text). 
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Video signal generator for electronic endoscope, has image sensor 
with CMOS transistors for generating pixel signals which are processed 
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Abstract (Basic) : JP 2002185853 A 

NOVELTY - Image sensor (11) has image forming region (22) and 
control signal storage area (23) formed by CMOS transistors (21) 
and bit registers (28) respectively. The pixel signals are generated 
based on the image formed in the image forming region. A pixel signal 
processing circuit (26) processes the pixel signal based on the 
control signal to deliver video signal. 

USE - Used as image pick-up device for electronic endoscope. 

ADVANTAGE - Minimizes length of transmission cable from CMOS image 
sensor and external device. Provides a narrow diameter flexible tube. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the image sensor. 
(Drawing includes non-English language text) . 

Image sensor (11) 

CMOS transistors ' (21) 

Image forming region (22) 

Control signal storage area (23) 
Pixel signal processing circuit (26) 

Bit registers (28) 
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Abstract (Basic) : JP 2002109535 A 

NOVELTY - A controller controls the shift of histogram data and 
incrementation of shift amount data based on an overflow signal which 
is generated, when the incremented value of histogram data exceeds a 
predetermined value. 

USE - For image processing system. 

ADVANTAGE - Generates histogram representing pixel density of 
input image, efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the histogram calculating device, 
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Digital elevation model smoothening device extracts and outputs a DEM 
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value extracted from synthesized input DEM with outline vector data of 
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Abstract (Basic) : JP 2001312716 A 

NOVELTY - An overlapping unit (102) synthesizes the input digital 
elevation model (DEM) and the outline vector data of a building. An 
extraction unit (103) extracts the DEM of building from the synthesized 
output, for generating a DEM histogram from which a DEM normalization 
unit (105) obtains the peak value of probability density function of 
DEM value. A smoothening unit (106) extracts a DEM within boundary of 
the peak value, and outputs it. 

USE - Digital elevation model smoothening device. 

ADVANTAGE - Automatic extraction of height of building is enabled, 
with high accuracy, in real time, efficiently. 

. DESCRIPTION. OF. DRAWING (S) The. figure < shows *fche block diagram of 
digital elevation model smoothening device. 

Data entry unit (101) 

Overlapping unit (102) 

Extraction unit (103) 



DEM histogram calculation unit (104) 
. DEM. .normalization unit (105). - , t ... , . 

DEM smoothening unit (106) 
Data output unit (107) 
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Abstract (Basic) : WO 200163543 A2 

NOVELTY- - Generating consensus nucleotide sequence representing a 
nucleotide sequence of a ..genome from shot-gun data set which somprises 
multiple fragments comprising nucleotide sequence data selected at 
random from the genome, and further comprising mate pair data 
indicating distance between pairs of the fragments. 

DETAILED DESCRIPTION - Generating a consensus nucleotide sequence 
which represents nucleotide sequence of a genome, from a shot-gun data 



Probability -density estimation apparatus for deviation degree calculation 
apparatus for fraud prevention during telephone call billing, updates 
various values stored in memory based on calculated probability 
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Abstract (Basic) : JP 2001101154 A 

NOVELTY - The probability-densi£yV estimation apparatus (21) has 
memory to store average of each normaA distribution, distributed 
parameter value and weight parameter of\each normal distribution. A 
calculator calculates probability' of reading the various parameters 
stored in the memory. A parameter rewritrng unit updates data stored in 
the memory corresponding to the/output of ^calculator , 

DETAILED DESCRIPTION - INDEPENDENT CLARIS are also included for the 
following: / 

(a) Deviation degree calculation apparatus 

(b) Oblivion- type histogram calculation^ apparatus 
' USE' - For deviation degree" calculation a]6pa\atus ' f or fraud 

prevention of call billing e/. g. in portable telephone and also in card 
utilization, .cloning. j 

ADVANTAGE - Data with s/tatistics irrelevant va]Sue, incorrect data, 
fraudulent data, etc., and/abnormal within convergence of large scale 
data are identified easilyi 

DESCRIPTION OF DRAWINGS S) - The figure shows the block diagram of 
probability-density estimation apparatus. (The drawing includes 
non-English language text)L 

Probability-density estimation apparatus (21) 
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High-speed convolution apparatus for image processing, extracts specific 
number of partial area data from accumulative image data which is 
generated by adding digital image data to pixel value in 
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Abstract (Basic) : US 6643412 Bl 

NOVELTY - An accumulative image data generator (100) adds the 
digital image data of an input image, to a pixel value in an 
rectangular area formed by specific pixels , to generate an 
accumulative image data. A predetermined number of partial area data 
extracted from the accumulative image data, is relatively 
subtracted/added to obtain corresponding area image data which is 
multiplied with the corresponding mask step value. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM .is also included for 
high-speed convolution method. 

USE - For performing high-speed convolution during image 
processing. 

ADVANTAGE - Enables perf orming .Jiigh- speed pon volution,, reliably. 
DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the high-speed convolution apparatus. 

accumulative image data generator (100) 
corresponding data area calculator (200) 

pixel convolution value output (300) 
multiplier (301) 
adder (321) 
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Match identification between query and data set items using matching 
engine, involves identifying regions with best matching solution, by 
determining regions having upper probability bound greater than threshold 
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Abstract (Basic) : WO 200049527 Al 

NOVELTY - A transformation space is defined. An upper bound is 
determined to the probability of match between query and data 
representation under any transformation for regions spanning the 
transformation space. The regions having upper probability bound 
greater than the determined threshold probability are determined, for 
identifying solution regions with best matching solution. 

DETAILED DESCRIPTION - The method involves providing topological 
representation for data and query items. A transformation space is 
defined. An upper bound to the probability of match between query 
representation and data representation is determined. Using Bayesian 
probability theory. Upper probability bound of each region is compared 
with determined threshold probability' and the' upper probabilifiy ' bound 
regions greater than threshold probability are determined to identify 
solution regions with best matching solutions. INDEPENDENT CLAIMS are 
also included for the following: 

(a) matching engine for identifying item; 

(b) computer program for method of matching item and query item; 

(c) computer program code for identifying item or query item 

USE - For identifying best matches or set of matches between query 
item and one or more items in data set. Using matching engine for 
identifying particular article e.g. mug in stream of video signals, 
medical image both video and ultrasound, deoxy ribo nucleic acid (DNA) 
and protein synthesis matching, speech recognition, etc., in virtual 
data applications . 

ADVANTAGE - There is no loss of definition in the video data as the 
method in holistic and covers the entire data set by using different 
models and measurement for matching. 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart illustrating 
the matching method. 
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Colour space converter\from ReoVGreen-Blue system to an alternative 
such as YCC (16) \\ / 

Rendering module for conveVtij/g colours (18) 
Micro-controller (19) \J 
Stastical data module (20) f\ 

MIC module for extracting b4cRground characteristic data (22) 
RTE module for transforming pi^el values to remove background 
noise (24) / \ 
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Image processor e.g. facsimile machine, OCR, medical image processor, 
vision robot - has digitization process unit which digitizes input image 
data by systematic dither method using dummy random-number pattern 
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Abstract (Basic) : JP 11146203 A 

NOVELTY - The image processor has a digitization process unit which 
digitizes the input image data by the systematic dither method using a 
dummy random-number pattern generated by a dummy random-number pattern 
generator. DETAILED DESCRIPTION - An input unit (105) inputs digital 
image data . The threshold values in the dummy random-number pattern 
are spaced at equal intervals ■ and are made as components. The minimum 
value and maximum value of the gradation value that each pixel of the 
input image data can take are not included in each component of the 
dummy random ac'ces's pattern. Ah INDEPENDENT CLAIM v is ' included * for a' 
memory medium which stores the program used by the image processor. 

USE -■ None given. 

ADVANTAGE - Eliminates occurrence of noise even if the image 
already digitized is input. Ensures same quality of dither image even 
when a halftone image is input. DESCRIPTION OF DRAWING ( S ) - The figure 
shows the block diagram of the image processor. (105) Input unit. 
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Abstract (Basic): .US S887080..A ,.«■•■ * - ■ .... 

NOVELTY - A pattern comparison and detection unit (19) sequentially 
compares each pattern area of a specified pattern with reference 
image area and detects the pattern having most approximate area . 
The detected image data corresponding to most approximate area value 
are output through an output terminal (20) . 

DETAILED DESCRIPTION - An A/D converter (11) converts the analog 
image data supplied from SEM (1) into digital data . A spatial 
filter (12) smoothens the digital image data . A histogram 
processing unit (13) outputs the summation of pixels of smoothed 
image data corresponding to gray level degree. A threshold value 
setting unit (14) detects two portions at which the pixel number of 
histogram decreases and sets gray level value of these portions as 
threshold value (slice level) . A three value processing unit (15) 
classified 3 gray level degrees of an intermediate portion, black 
portion and white pattern. 

A noise reduction unit (16) reduces noises from entire image by 
magnifying black noises on a white background and by reducing white 
noises on a black background with respect to three valued image data. A 
pattern area calculating unit (17) specifies a position of patterns 
for addi-ng a la-be Ling processing- to* each pattern-. -A: -reference -image - 
storage unit (18) stores an optimum value as a reference image with 
respect to an area of each pattern . 

USE - For detecting specified hole pattern within pattern images in 
which successive hole patterns are repeated on very large scale 
integration circuit (VLSI). 

ADVANTAGE - The comparison and detection of the same or similar 
patterns repeated in the SEM image are performed by using the area of 
the pattern and are not performed on the shape of the pattern, 
thereby providing a precise detection result high speed. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
pattern image processing apparatus. 

SEM (1) 



A/D converter (11) 

Spatial filter (12) 

Histogram processing unit (13) 

Threshold value setting unit (14) 

Processing unit (15) 

Noise reduction unit (16) 

Pattern ''area ' calculating* unit* (17) 
Image storage unit (18) 

Pattern detection and comparison unit (19) 
Output terminal (20) 
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Molecular design support device and calculation of an eigenvalue - 
includes an eigenvalue obtaining device to obtain the eigenvalue and the 
eigenvector in the matrix in the real space described by the 
correlation of the wave function of many electrons 
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Abstract (Basic) : JP 10240780 A 

A molecular design support device includes an eigenvalue obtaining 
device to obtain the eigenvalue and* the eigenvector in the "matrix 
in the real space described by the correlation of the wave function of 
many electrons, and a device to obtain the minimum energy (stable 
condition) of the system, the energy at the excited condition, and the 
wave function of the electrons of the system by means of the eigenvalue 
and the eigenvector in the matrix in the real space. The eigenvalue 
obtaining device comprises: a memory; a device to compose projective 
action elements to project real space onto a partial space from 
vectors formed by unit vectors and random number, and to store the 
memory; a projective action elements corrective device which creates a 
matrix in the partial space by projecting the matrix in the real 
space by means of the projective action elements stored in the memory 
to obtain the eigenvalue and the eigenvector in the matrix in the 
partial space, which returns the obtained eigenvector of the matrix 
in the partial space to the real space using the projective action 
elements, which obtains the residual between the eigenvalue in the 
matrix in the partial space and the eigenvalue in the matrix in the 
real space, and which corrects the projective action elements stored in 
the memory according to the residue obtained; and a device to make the 
projective action elements corrective device repeat the corrective 
' treatment until' the eigenvalue" in the' matrix " in *the real space 



becomes an approximate value above a specified standard value. 

USE - Used to solve, by the use of a computer, the problems 
including eigenvalues such as the molecular design using the molecular 
orbital method. 

ADVANTAGE - The convergence of obtaining the eigenvalue can be 
hastened. * - ■ ■* * * * 
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Digital image replenishment method, image processing device and data 
recording medium - extracting pixel in original image space, at every 
other pixel in Vertical direction, "and sequencing v to ' form four small 
pixel spaces before applying replenishment processing 
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Abstract (Basic) : WO 9834407 A 

A digital image replenishment method involves extracting a pixel 
in an original image space (301), corresponding to a digital image 
signal inputted, at every other pixel , in the vertical direction. 
Several extracted pixels are sequenced to form four small pixel 
spaces (401 to 404), and the replenishment processing for a pixel 
value is applied to the small image spaces. The replenishment 
processing of a pixel value is not applied to an original image space 
having the low correlation of a pixel value between the adjacent 
scanning lines, but to several small image spaces having the high 
correlation ; of a pixel value 4 between the adjacent, .scanning lines., The 
small image spaces, to which the replenishment processing is applied, 
have a high correlation of the pixel values. For this reason, the 
introduction of a high frequency component to a digital image signal 

corresponding to an interlace signal, can be avoided by replenishment 
processing in the interlace image of the large movement of an object. 
Accordingly, there is an effect that a difference coding processing, or 
a differential decoding processing for an interlace image, can be 
performed with high, coding efficiency while suppressing its degradation 
due to the replenishment processing. 
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Image processor for industrial product shape inspection apparatus - 
classifies detected image into noise content pixel and original pixel 
based on calculated histogram and replaces noise content pixels with 
suitable original pixels 
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Abstract (Basic) : JP 10143653 A 

The processor has an image detector (101) which identifies the 
image of an object to be tested. The detected image is stored in an 
image storing memory (104) . A noise removal unit (107) removes the 
noise component of stored image. An area division unit (109) divides 
the image into several areas based on its illuminance distribution. 

Histogram calculation is performed and detected image is 
classified into noise content image pixels and original pixels 
based on calculated histogram. Then, the noise content image pixels 
are removed by a noise filter and is replaced by suitable original 
pixels . 

ADVANTAGE - Removes noise reliably. 
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Video signal coding method for HDTV - involves shifting of pixel in 
selected area ^ at which differential .jpixel values, is. -more than „ threshold 
value to position specified by each motion vector 
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Abstract (Basic),: JP 8307873 A .... 

The method involves detecting motion vector of a pixel at present 
frame. A feature point is selected according to the movement of the 
target object between the present frame and the standard frame which is 
used for coding the digital video signal . The pixel value 
obtained from standard frame is subtracted from the pixel value at 
present frame. The differential pixel value and the differential 
threshold value (TH) per pixel are compared. The area in which 
differential pixel value is more than the threshold value, is 
selected. 

The pixel in the selected area is shifted to a position which is 
specified by each motion vector. An edge point is detected from a 
standard frame. One or more processing areas are specified from the 



shifted area, where an overlap with the position of edge point is 
carried out. A first grid is formed on the standard frame. A second 
grid corresponding to each processing area is formed . A grid point 
is positioned between an intermediate point of first grid formed in 
horizontal and vertical position. 

ADVANTAGE - Performs coding of video signal effectively. Decodes 
video signal correctly. 
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Pattern recognition appts for recognition processing of character data 
- in which image judging unit judges correct recognition image based on 
matching degree calculated by matching degree calculation unit 
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Abstract (Basic) : JP 8272901 A 

The appts has a data entry unit (2) through which a recognition 
image is fed. A normalization unit (3) performs normalization of the 
image fed through the data entry unit. An image quantization unit (4) 
quantizes the normalization image formed by the normalization unit to 
a predetermined level. An image shaping unit (5) performs predetermined 
processing on the quantization image. A differential filter calculation 
unit (6) calculates the inclination and strength of the outline ray in 
the image formed by the image shaping unit. 

A load direction index histogram calculation unit (7) 
calculates the amount of the load direction index histogram features 
using the calculated output of the differential filter calculation 
unit. A matching degree calculation unit (8) calculates the matching 
degree between the calculated amount of load direction index histogram 
features and multiple kinds of reference patterns . An image judging 
unit (9) judges the correct recognition image based on the matching 
degree calculated 'by the 'matching degree calculation unit.* 

ADVANTAGE - Realises highly precise pattern recognition. Reduces 
influence of blur and splitting of recognition image due to 
digitization mistake. 
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Digital video data memory addressing circuit for MPEG video 
processing - directly associating lines & columns of 1st data block with 
those of 1st storage area, dividing remaining storage area into 
rectangular sub-regions, and selecting sizes of sub-regions for storage 
of exactly binary word 
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Abstract (Basic) : DE 4442957 A 

The memory address space is arranged as a main area with linear 
matrix form X-Y-addressing and multiple rectangular sub-areas with 
two-stage addressing. The horizontal or vertical memory size of each 
area is chosen so that exactly 2n elements, where n is integral, may be 
stored in a column or row. 

The data ordering in the sub-areas is such that it may be selected 
using a comparator, so that in addition, multiple comparators may be 
used. 

Dwg*. 9/9 * 

Title Terms: DIGITAL; VIDEO; DATA; MEMORY; ADDRESS; CIRCUIT; VIDEO; PROCESS 
; ASSOCIATE; LINE; COLUMN; DATA; BLOCK; STORAGE; AREA; DIVIDE; REMAINING; 
STORAGE; AREA; RECTANGLE; SUB; REGION; SELECT; SIZE; SUB; REGION; STORAGE 
; EXACT; BINARY; WORD 

Derwent Class: T01; U14 

International Patent Class (Main) : G11C-007/00; G11C-011/407 
International Patent Class (Additional) : G06F-012/04 ; G06T-001/60 
File Segment: EPI 

41/5/57 (Item 31 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

010604809 **Image available** 

WPI Acc No: 1996-101762/199611 

XRPX Acc No: N96-085192 

Image area division device for remote sensing unit - has memory for 
storing image subjected to area division by area division circuit. 
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Abstract (Basic) : JP 8007099 A 

The device includes A-D converters (3-1, 3-2) to convert analog 
video signals (2-1,2-2) picked up by an image pick-up device (1- 
1,1-2), into digital equivalents. The digital image data (4-1,4- 2) 
is subjected to image processing and the processed data is stored in 
respective frame memories (5-1,5-2), temporarily. The digital image 
data (6-1,6-2) are fed to standard deviation calculation circuits 
(7-1,7-2). The circuits compute standard deviation (8-1,8-2) of 
brightness, for each digital signal . 

A deviation limit value determination circuit (9) determines the 
limit value of the split area for every digital usage. The division 
limit value (10) is compared with absolute value of brightness 
difference value between pixels . If the absolute value is less than 
the limit value, the pixels are unified to form a single area . A 
area division circuit (11) is operated and the area division image (12) 
is stored in an image memory (,13) . t . t .. . , . , 

ADVANTAGE - Enables simultaneous processing of images obtained from 
multiple sensors. Eases matching of actual scene and obtained area 
division image. 
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Black pattern extraction method - extracting black portion in specified 
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Abstract (Basic) : JP 7234936 A 

The black pattern extraction method involves the reception of 
multiple colour monochrome image from an image input part (1). The 
density histogram of each colour is calculated by a density histogram 

calculation unit (2) . The variance of the density histogram of a area 
specified previously is counted by a distributed colouration part (3) . 
The variance calculation is based on the maximum density histogram of 
the image. The background together with the black portion of the 
specified area are extracted by a background t optical dark .point . 
extraction part (6) respectively. 

A second density histogram calculation part calculates the 
density histogram of other colour except the first colour. Again, the 
variance of each density histogram is calculated by a second density 
histogram calculation part (7), based on minimum density histogram 
of the image. The black portion in the specified region are extracted 
by an optical dark point extraction part (11). 

ADVANTAGE - Extracts black pattern automatically and correctly. 
Performs printed character inspection and recognition in short time. 
Improves execution speed. 
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Detection of photograph in digitally scanned images - by electronically 
testing data representing each cell of image and determining area built 
up from adjoining cells containing photographic data 
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Abstract (Basic) : NL 9402162 A 

The detection involves feeding data from each cell to a quantising 
circuit (1908) . The quantising circuit output is fed to a 
characteristic determining module (1912) . The characteristic 
determination signal (1940) is fed to a cell classification module. It 
determines whether each cell is part of a photographic or 
non-photographic image. The module output is fed to an 11 area growth 1 1 
module (1920) which determines the boundaries of the photographic 
image . 

The' output" (19*32) from a digitising scanner (i"904) represents the 
image on the scanned item. The scanned item includes areas of text, 
geometrically shaped graphics images and photographs. The scanned 
image digital data represents the intensity of the reflections from 
many thousands of small areas, or cells, of the original. 

ADVANTAGE - Involves no human judgement in classifying image data. 
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Abstract (Basic) : JP 7152911 A 

The appts consists of a sector form division device (45) which 
divides the object pattern in a rectangle area into equal unit 
angle pattern. The pattern digitization device (40) output digital 
data indicating the type of pattern for each pixel . An amount 
calculating t device. (42) calculates ^the number . p.f. pattern .elements in 
each rectangle area. A calculating device (48) reads the amount of 
rectangle area in a circle pattern . The correlation between object 
pattern and circle pattern is computed. Another calculating device (46) 
calculates the number of pattern elements rejected in each sector area. 
A terminal side transmitter (47) transmits the degree of correlation 
between the object and circle pattern and amount of sector area in 
object pattern to host side appts (100) . 

The first similarity calculating device (102) calculates the first 
similarity between reference and circle pattern and selects the pattern 
which is exceeding the predetermined value. First correlation 
calculating device (107) calculates degree of correlation between the 
sector area of first selection and object pattern using which a second 
similarity is calculated by calculating device (108) . The second 
pattern is selected from a pattern exceeding a predetermined value. The 
second selection pattern is read from memory (101) and is transmitted 
to terminal equipment (50) through* a communication channel. The 
receiving side terminal (49) receives it and is sent out to an output 
device (44) . 

ADVANTAGE - Searches similar pattern quickly. Reduces amount of 
data to. be transmitted. . ^ ( ... v .-. . . , 
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Image frame detection method in automated photographic film handling - 
identifying locations of respective image frames contained on 
photographic film strip by jstoring £ sqanrline da.ta ,tq generate predictor 



space for identifying frame locations 
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Abstract (Basic) : EP 629903 A 

The method of detecting the locations of respective image frames 
contained on an image recording medium involves scanning the image 
recording medium to produce data representing the contents of 
successive scan lines of the image recording medium, processing the 
scan data to generate a predictor space for frame identifiers and 
producing a series of thresholds based upon the predictor space and a 
series of predetermined statistics. 

All the well formed image frames are determined based upon the 
thresholds and the determined well formed image frames are used to 
produce frame statistics which are used to detect the location of image 
frames other than the well formed image frames. 

USE/ADVANTAGE - Frame detection for locating positions of 
respective images. Allows greater sensitivity. 
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Picture processing device for e.g. optical character reader - provides 
skew angle compensation by forming histogram based on projected 
coordinates of end point of rectangle domain, and detecting field of 
document and skew angle from end point 
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Abstract (Basic) : JP 6203202 A 

The picture processor uses connected component extraction part (3) 
to investigate the connectivity of a predetermined pixel in image 
data and outputs a connected component pattern . A rectangular domain 
to extracted connected component is set up by a domain setting part 
(4). A ..histogram, calculation .pajrt, (5) assumes .range fcjr image data 
and projects the coordinates for rectangular domain. 

Based on the histogram projection, a column detection processor (6) 
detects the column field of a document. A skew angle detector (7) 
detects the skew angle from the end point of detected column, using the 
rectangular domain data. A skew compensation part (3) rectifies the 
skew angle. 

ADVANTAGE - Provides exact compensation for skew. Performs accurate 
character recognition. Performs correction operation with fewer number 
of steps. Improves device stability. Judges skew angle with high degree 
of reliability. 
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Picture processing device for edge enhancement of image data - performs 
data processing of pictorial image data with reference to pixels 
detected, by judgement of appropriately matched pattern in pictorial 
image 
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Abstract (Basic) : JP 6195457 A 

The device uses a 5 x 5 matrix memory (1) storing an image. 
Depending on the edge enhancement, the memory contents are passed 
either to 5 x 5 limit-value circulation device (2) or 5 x 5 limit-value 
circulation device (3) . The corresp outputs pass to sections performing 



digitisation. These sections are digitisation devices (4,5). Data 
selector (8) selects a pattern for edge improvements at the output of 
pattern matching part (7) . Output from data selector is processed in a 
laplacian wave filter (10) to eliminate excessively matched pattern 
areas and then passed on to amount circulation part of edge 
enhancement (11) . Here final pictorial image of data fed in is produced 
with appropriate pixel distribution. 

The judgement of data to be processed depends on the selection of 
digital pattern by data selector and matrix elements copied from 5 
x 5 matrix memory. Further edge enhancement depends on location of 
standard pixel configuration. 

ADVANTAGE - Provides simple circuitry and picture clarity, 
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Graphic pattern generating for, e.g. preparation of catalogue pages - 
defining colour content of seed pixels at selected positions within 
pattern area and generates successively lower resolution versions in 
accordance with predetermined algorithm 
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Abstract (Basic) : EP 584941 A 

The method of generating a graphics pattern involves defining the 
colour content of pixels at selected positions within the pattern 
area which are to influence the resultant pattern. The remaining 
pixels at the first high resolution are considered as having undefined 
colour content. Successively lower spatial resolution versions of the 
pattern area are generated in accordance with a predetermined 
algorithm which when sufficient defined pixels exist in the next 
higher resolution version neighbouring an undefined pixel 
interpolates colour data for the corresponding lower resolution pixel 



, until all pixels of a lower resolution version contain defined 
data . 

A version of the pattern data is generated at the first high 
resolution and the content of at least the previously undefined first 
high resolution pixels is obtained from the lower resolution versions 
of the pattern area . 

USE/ADVANTAGE - Useful for generating shadows around objects within 
image or image portion, and enabling other features to be inserted. 
Enables saps formed by scratches to be filled. 
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Amorphous silicon edge orientation detector array - uses orientation 
detector array in pattern recognition system in computerised artificial 
vision 
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Abstract (Basic) : TW 211071 A 

The pattern recognition system includes an image detector, which 
consists of photo detector array for detecting images. Each photo 
detector consists of four photo detection elements of equivalent area 
. Each forms a trapezoid which has a bottom and a top, which is 
parallel to or shorter than the bottom, and a pair of equal sides which 
intercept the bottom at 45 degrees. 

The four detection elements are arranged so the four bottoms form a 
square and the four tops form a second square to circle as photo 
detection area. When the photo elements are illuminated by light beams 
representing image, they generate electronic signals proportional 
to . the Illuminated light ..beams*. An-^edge detection -.device,- -whish - 
responds to the electronic signals generated and extracts out edges 
of the image detected by the image detector. An orientation 
determination device responds to the electronic signals , which are 
generated by the photo detector array, and the edge detection device to 
determine the orientation of the extracted image edge. 
USE - For computerised artificial vision. 
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Lines doubling method for video signal - doubles video signal lines in 
digital form using motion detector and median filter for pixel 
interpolation so stationary picture area odd field is formed of 
original odd and even lines 
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Abstract (Basic) : EP 517385 A 

The method doubles the number of lines of a video signal received 
in the form of sequential samples. The original digitised picture area 
consists of fields formed by odd lines (Al, A2, A3, . . . ) and even lines 
(Bl, B2, B3, . . . ) . A motion detector is used to detect motion in the 
picture area. In a stationary picture area the odd field 
(Al, Bl, A2, B2, . V. ) is alternately' formed of original odd arid even lines, 
starting with the first odd line (Al) . 

The even field is formed of lines, each obtained by interpolation 
from two lines, of which one is an original odd line and the other is 
an original even line, starting in sequence from the first odd line and 
the first even line (Bl) . In a moving picture area the odd field is 
formed of original odd lines and between each two original lines is 
placed a new line obtained by interpolation from these two lines. 

USE/ADVANTAGE - Converting picture with 625 lines into picture 
with 1250 lines retaining good picture quality. 
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Radiographic image processing appts . - uses fluorescent panel to 
accumulator X-ray light irradiated through subject and stimulates 
fluorescent panel to photoelectric converter and ADC with digital 
signal analysed for each pixel 
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Abstract (Basic) : EP 490532 A 

The processing apparatus comprises an X-ray irradiation unit (1) to 
emit X-rays which are transmitted through a subject onto a radiation 
image conversion panel (3) on which there is a stimulation fluorescent 
layer. A portion of excitation light energy is accumulated in the 
fluorescent substance according to the amount irradiated. Stimulation 
light, e.g., visible or infrared light from a source (4) is scanned 
across the radiation image conversion panel which then emits 
fluorescent light proportional to the accumulated energy. This light is 
passed through a filter (5) into a photoelectric converter (6) whose 
. output, current, -signal is .-converted -in* analog * to -digital converter (7) 
to produce an output which is processed in an image processing 
apparatus ( 8 ) . 

The processor analyses the digital information from individual 
pixels to obtain a density pattern of the image giving each pixel a 
label and providing coded information for each pixel using a system 
of comparison with threshold values. The digital output from the 
processing apparatus is passed to a computer and is output as a hard 
copy in an output device (15) for recording on a film. 

ADVANTAGE - Provides optimum image processing data under 
conditions of varying photographing conditions. 
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Infrared monitor incorporating shape recognition circuit - generates 
alarm when alarm signals from histogram calculator and shape 
recognition circuit are activated 
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Abstract (Basic) : EP 400607 A 

The system uses infra-red radiation which is detected by a camera. 
Two successive frames are compared by computer, and the differences are 
considered. First the number of pixels in the difference area with a 
temperature above threshold is counted and if it exceeds a given 
number, an alarm signal is generated. 

Next the shape of the ) area is compared with a number of stored 
shapes , and if it matches one another alarm signal is generated. In 
addition to, or instead of, the shape detector. The position of a 
promenant hot spot is placed on a histogram, and, if this is in a 
sensitive position there is an alarm. A physical alarm sounds if there 
is the 'first alarm and one of the others . 

ADVANTAGE - Multiple alarm criteria allow accurate discrimation of 
trespassers e.g. from animals or vehicles. (14pp Dwg.No.2/5 
Title Terms: INFRARED; MONITOR; INCORPORATE; SHAPE ; RECOGNISE; CIRCUIT; 
GENERATE; ALARM; ALARM; SIGNAL; HISTOGRAM; CALCULATE; SHAPE ; RECOGNISE; 
CIRCUIT; ACTIVATE 
Derwent Class: T04; W02; W04; W05 
International Patent Class (Main) : G08B-013/194 

International Patent Class (Additional): G01J-005/18; G06F-015/62 ; 
G06K-009/00 ; G08B-013/19; G08B-017/12; H04N-005/33 ; H04N-007/18 

File Segment: EPI 



41/5/69 (Item 43 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

008389908 **Image available** 
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Digital picture two -dimensional portion* access reading set of stored 
words, which represent set of pixels , in parallel from memory 
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Abstract (Basic) : EP 386881 A 

Digital words are allocated into groups such that the pixels (P) 
represented by the words of each group make up a 2-D area (TO, Tl, 
etc.) of the picture having a shape and size which is the same for all 
of the groups, the shape being such that the areas tessellate with one 
another to constitute at least part of the picture. Each word is stored 
in one of a*nuniber- of memories 1 (M0^to-M15), the 'number of -memories - 
being equal to the number of pixels (P) in the 2-D area (T0,T1 etc), 
"such that, for each pixel position in the area, the words from all of 
the groups representing the pixels having that pixel position in 
the area are stored in a respective one of the memories. 

Then, a set of the stored words which represent a set of pixels 
are read in parallel. The pixels of the set are so positioned 
relative to one another as to constitute at least some of the pixels 
(P0 to P15) of a 2-D portion of the picture which is of the same size 
and shape as the above-mentioned 2-D area (TO, Tl, etc) whereby, even 
if the pixels of the set are located in different ones of the 2-D 
areas, the words representing the pixels (P0 to P15) of the set are 
each stored in a respective different one of the memories (M0 to M15) 
so that they can be read in parallel. 

ADVANTAGE - Enables pipelined processing. (20pp Dwg.No.1/13 
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Discriminating regions of text from continuous tone areas - where two 
level comparator produces preliminary decision which in changed if pixel 
is within set distance of text pixel 
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Abstract (Basic) : WO 8904575 A 

Apparatus for selecting image processing by either text mode (20) 
. or .contiguous .tone mode (-22). -A circuit (25) * differentiates between - 
text and continuous tone pixels , and generates a preliminary 
discrimination signal (27) . A circuit (29) is operable upon the 
preliminary decision signal (27) for a pixel of interest for creating 
a final discrimination signal (30) by changing a continuous tone 
preliminary decision to a text decision if the pixel of interest is 
within a predetermined distance of a text pixel . A circuit selects 
(1) text mode image processing when the final discrimination signal is 
a text decision, and (2) continuous tone image processing when the 
final discrimination signal is a continuous tone decision. 

The predetermined distance defines an area at least large enough 
to completely remove continuous tone edges of objects in tect regions, 
and the predetermined distance is operator selectable. The 
predetermined distance may define a diamond shaped area around the 
pixel of interest where, the area encompasses thirteen pixels . 

USE/ADVANTAGE - Electronic copying or facsimile transmission. 
Removes thin continuous tone edges on characters, low frequency 
halftone material and other objects, and also improves reproduction of 
narrow-line, low-density characters by thinning completely through 
characters 

Title Terms-:- DISCRIMINATE; REGION;* TEXT*; CONTINUOUS; - TONE; AREA; TWO; LEVEL 
; COMPARATOR; PRODUCE; PRELIMINARY; DECIDE; CHANGE; PIXEL ; SET; 
DISTANCE; TEXT; PIXEL 

Derwent Class: S06; T01; W02 

International Patent Class (Main) : H04N-001/40 
International Patent Class (Additional) : G06F-015/66 
File Segment: EPI 



41/5/71 (Item 45 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 



007645845 **Image available** 
WPI Acc No: 1988-279777/198840 
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Bit rate reduction system for digital television signals - uses 
quantised prediction error signal and representative block obtained by 
vector quantisation 
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Inventor: HAMMER B; HOELZLWIMMER H; HOLZLWIMME H 
Number of Countries: Oil Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 284962 A 19881005 EP 88104576 A 19880322 198840 B 

EP 284962 Bl 19940302 EP 88104576 A 19880322 199409 

DE 3888000 G 19940407 DE 3888000 A 19880322 199415 

' * ""EP 88l045f6 ' A 'i'9880"322 



Priority Applications (No Type Date) : DE 3711260 A 19870403 

Cited Patents: l.Jnl.Ref; A3. -.9101; DE 3029190; EP 201679; No-SR.Pub 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 284962 A G 14 

Designated States (Regional) : AT BE CH DE FR GB IT LI LU NL SE 
EP 284962 Bl G 22 H04N-007/13 

Designated States (Regional) : AT BE CH DE FR GB IT LI LU NL SE 
DE 3888000 G H04N-007/13 Based on patent EP 284962 

Abstract (Basic) : EP 284962 A 

The bit rate reduction system for digital television signals 
uses block transformation of the signals, with each signal entered in a 
store for comparison with a following signal. Transformed 
image-to-image prediction error signals are obtained, and subjected to 
a sealar quantisation. The quantised prediction error signals are used 
to obtain a number corresponding to the adjacent parallel diagonals in 
a coefficient matrix , allowing the number of transmitted coefficients 
to be reduced by transmission of * this' number . 

The prediction error signal is also subjected to a vector 
quantisation with the corresponding representative block transmitted 
vai its index providing its address in a code book. The representative 
block is subtracted from the quantised prediction error signal, for 
reduction of the transmitted signal energy. 

USE - For adaptive coding of colour and monochrome television 
images 
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Video detection of colour areas on black and white backgrounds - 

comparing primary colour signals with luminance and reference signals, 

and locating data w.r.t. camera deflection signals 
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Abstract (Basic) : WO 8806767 A 

A Y- matrix (20) produces a luminance signal Y from the primary 
colour signals (R,B,G) from the video camera (1). Comparators (21,22) 
produce one or more difference signals (R-Y), (B-Y) , (G-Y) . A/d 
converters (27 v -28)- give -digital- positional * data ---from the x-y 
deflection signals of the camera (1) . The luminance and difference 
signals are compared by further comparators (25,23,24) with 
appropriate reference voltages Ys,(R-Y)s, (B-Y)s, (G-Y)s, set for the 
colour to be detected. 

When all the signals correspond within the limits set by the 
tolerance signal epsilon, logic l's will be fed to all inputs of the 
AND-gate (26), causing the output of position data. Using a 
microprocessor to set the colour reference levels and control the 
camera scanning enables the automatic detection of areas of different 
colours . 

USE - Automatic digi talisation of position of colour areas on 
closely patterned black and white backgrounds, e.g. colour marked 
seismic sections. 
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Digital video image storage and retrieval system - effects interpolation 
by addressing all tiles simultaneously to produce corresp. output from 
filter 
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Abstract (Basic) : EP 260997 A 

The device comprises a memory organised in 1 tiles 1 of memory 
elements (2) sub-assemblies of tiles (2A-D) all have the same 
coordinate address in one coordinate direction and have outputs coupled 
to an interpolation filter (6) operative in that direction. Individual 
tiles of respective sub-assemblies all have the same coordinate address 
in the other coordinate direction and the outputs of the filters of the 
sub-assemblies are connected to inputs of a further filter (9) 
operative in the other coordinate direction. 

, By. allocating . pixel - values, of. discrete * image- -areas of the. picture 
to respective sub-assemblies (1A-D) in the horizontal direction and 
groups of tiles (2A-D) in the vertical direction, interpolation can be 
effected by addressing all tiles simultaneously to produce a 
corresponding output from the second filter (9) . 
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Optimising appts . for system operational state - adjusts values of system 
operating parameters within given set of constraints to minimise set of 
given operational criterion values 

Patent Assignee: AMERICAN TELEPHONE & TELEGRAPH CO (AMTT ) 
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Abstract (Basic) : EP 257934 A 

Sensors develop signal representations of the parameter values and 
a processor portion responsive to the representations, the constraints 
and the criterion, produces a canonical form signal representation of 



the system state. The summarising is effected by minimising (C power 
T) (X) subject to (A) (X)= 0, (e power TT) (X)= n, X is not less than 0, 
and Ae = 0. where x is a vector related to the parameters, c is a 
vector related to the criterion values, n is the no. of parameters, A 
is an m by n matrix of coef f ts . related to the constraints, and e is 
a vector of all l's. 

The c signal representation forms a multidimensional space 
with the parameters being variabl es, he matrix defines a polytope in 
the space, and the c vector specifies a direction in the space. A 
second processor portion projects the parameters, the matrix and the 
c vector into a transformer space and develops a matrix Q. A third 
processor portion computes a power series function in the transformed 
space, of order greater than one, that approximates a trajectory curve 
in consonance with the criterion. A controller sets the parameters at 
values corresp. to a point in the transformed space and along the 
curve . 
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Wideband switching network serving communication circuits - has matrix 
of HF semiconductor crosspoints forming point- to-points space 
division switch 

Patent Assignee: AMERICAN TELEPHONE & TELEGRAPH CO (AMTT ) 

Inventor: FARLEIGH S E; HELTON J S; LARSON A L; LIU F C; LIU F C S 

Number of Countries: 006 Number of Patents: 006 

Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


239908 . . 




,19871007 


...EP 


87I042a2 . 


A 


,13870324 


198740. B 


JP 


62237893 


A 


19871017 


JP 


8776525 


A 


19870331 


198747 


US 


4769833 


A 


19880906 


US 


86846327 


A 


19860331 


198838 


CA 


1254948 


A 


19890530 










198926 


EP 


239908 


Bl 


19940223 


EP 


87104282 


A 


19870324 


199408 


DE 


3789119 


G 


19940331 


DE 


3789119 


A 


19870324 


199414 










EP 


87104282 


A 


19870324 





Priority Applications (No Type Date) : US 86846327 A 19860331 
Cited Patents: 3-Jnl.Ref; A3... 8948; No-SR.Pub; US 4295154 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 239908 A E 15 

Designated States (Regional) : DE FR GB 
US 4769833 A 12 
EP 239908 Bl E 16 H04M-011/06 

Designated States (Regional) : DE FR GB 
DE 3789119 G H04M-011/06 Based on patent EP 239908 

Abstract (Basic) : EP 239908 A 

Widejaancj sp.urce and destination, terminal , equipment are either 
connected to modems which encode the analogue signals used by the 
source terminal equipment into digital signals for transmission 
through the switching network and decode the received digital 
signals into analogue signals used by the destination terminal 
equipment; or are directly connected to the switching network if source 
and destination terminal equipment transmit and receive digital 
signals • 



The modems are connected to the switching network by optical 
fibres. Connections are originated by a subscriber transmitting 
connection control signals to the switching network controller on a 
dial-up basis from a telephone station set, on a data link from a 
computer or directly from a keyboard associated with the controller. 

USE - Switching h.f. or wideband signals such as video or bulk 
data . 
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Distortion correction method for real time imaging system - uses 
projection lens transfer characteristic to pre-emphasise an image, 
producing output on video display 
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Abstract (Basic) : WO 8703980 A 

The imaging method has a projector space divided into several 
spans, each comprising a number of pixels . The coordinates of each 
span is identified, and the transfer characteristics of the projection 
lens are obtained. The coordinates of the display w.r.t. the projector 
space are determined using the lens transfer function. 

The appropriate locations are then computed to provide the viewer 
with an undistorted image by using the lens transfer characteristics, 
the predistorted image is then projected. 



USE/ AD VANTAGE - Real time computer image generation esp. for 
simulators offering better definition and detail than current systems. 
Dwg. 1/20 
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Matrix pattern generator esp. for semiconductor mask - has two data 

highways and several image generators with storage systems and scanning 

devices 
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Abstract (Basic) : DE 3633454 A 

Each image generator contains a storage system for the first 
highway data and a storage system for the second highway date. A pixel 

generator is connected to both storage systems which stores the 
pixels in the second system. The data in the second storage system is 
scanned and read into the second highway. 

A storage control system loads the data into o ne of the first 
storage systems in one of the image generators from the first highway 
and simultaneously activates the scanning device of one of the second 
storage systems in a different image generator. 

ADVANTAGE - Fast pattern prodnusing scanning laser beams 
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Abstract (Basic) : EP 163377 A 

Printed characters to be recognised are scanned by a 
two-dimensional raster input device (1) such as a facsimile machine 
scanner and the video signals produced are input to a dichotomising 
device (3) . This converts grey scale video signals to binary coded 
signals of pixels representing black or white on the image scanned. 
The resulting signals are input to a feature matching device (5) which 
tests for presence or absence of features, such as for example a 
specific spatial arrangement of two white pixels and one black pixel 
. In parts of the binary-coded signal which correspond with areas of 
the scanned image. 

The feature responses produced are input to the label assignment 
decision circuit (7) where they are compared with reference vectors and 
a label, and j confidence measures are, assigned,. ^ .syntactic .processor , (.9). 
assembles the labels and measures, and the corresponding positional 
information derived from the input device, in a buffer. For those areas 
of text to which labels have been assigned having confidence measures 
exceeding those for neighbouring areas, the labels and positional 
information are output. 

ADVANTAGE - Recognition process is continuous and no segmentation 
or similar processing is required before assignment of labels. 
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Segmentation algorithm for signature verification - segments signal and 
reference data to facilitate identifying regions of high probable 
correlation 
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Abstract (Basic)*: \JS 4*553258 A 

Acceleration and pressure signals produced by a known person when 
writing his or her signature are stored and used as a reference 
signals. Then, at a later time, a person whose signature is to be 
verified writes his or her signature to produce acceleration and 
pressure signals that are compared to the reference signals. The 
process of comparison involves segmenting the two sets of signals to 
facilitate identifying regions of high portable correlation and 
then correlating corresponding segment pairs. Segmentation is based on 
pen lifts which represent reproducible timing marks in the signatures. 
A pen or other writing instrument is used which reproduces a signal 
representative of the first time derivative of the pressure forces 
exerted on the stylus of the pen. The second time derivative of the 
pressure forces is computed from the measured signal. 

The time derivatives are examined to detect quiet times indicative 
of lifting the pen from a writing surface. The detected quiet times are 
checked to determine if they have a time duration which exceeds a 
predetermined time period. 
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Printed pattern density and evenness evaluating appts . - has circuit 
for differentiating image data in each segment and synthesiser for 
finding effective domain in patterns 
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Number of Countries: 010 Number of Patents: 008 

Patent ' Family : 
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Abstract (Basic) : EP 159880 A 

The appts . includes circuitry (4,5) for .calculating the density 
distribution of several image data in each segment of a pattern . A 
circuit (6) normalises the density distribution with an area of 
. effective image data in each segment, . and a f urther* -circuit (8) - 
quantifies the density and evenness of the patterns . The calculating 
circuitry pref. includes a circuit (44) for differentiating the image 
data in each segment. A discriminating-converting circuit (45) receives 
and discriminates the differential valves with a predetermined value 
and converts the values into a specific valve in response to the 
discrimination . 

Another discriminating circuit (42) performs the same process for 
the image data in each segment. A synthesiser (62) finds an effective 
domain of the printed patterns by synthesising the output signals 
from the two discriminating-converting circuits. ADVANTAGE - Has high 
reliability irrespective of changes in illumination and noise. 
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Image processing appts . for pattern recognition in real time - labels 
images, contg. labels, calculates label area and recognises nesting 
relationships between images 
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Abstract (Basic) : EP 156344 A 

Signals input from a TV camera are A/D converted and passed to a 
selector, together with signals read from a binary image memory. A 
binary image extraction circuit receives addresses from a generator and 
extracts the binary operator of three by two pixels . A labelling 
encoder stores a table which represents rotations between possible 
signal patterns and associated processing modes. The encoder outputs a 
labelling code, a new label generation signal (21) and a label 
confluence signal. 

A selector labels an objective pixel according to the labelling 
code. For area detection, the label information provided by a labelled 
image extraction device Is input, to. the detectpr. fox . addressing . an area 
memory. 

ADVANTAGE - Provides image segmentation for areas of arbitrary 
shape . 
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Automatic alphanumeric character recognition system - uses video scan 
which is processed by analysis of geometric contours and joining curves 
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Patent Details: 
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FR 2549259 A 110 

Abstract (Basic): FR 2549259 A 

The character recognition system includes storing data directly 
related to the contours of the object to be identified and comparing te 
contour with prestored data. Regions adjacent to the contour are 
compared with memorised data and each region is identified as a 
basic geometric shape analysis. The relative position and orientation 
of each shape is analysed. The system further includes preparation of a 
testable description and generation of a series of possible characters. 



The possible characters are compared against stored data on 
characters and the character identified by this procedure are notified. 

A video captor (10) gathers the image and passes it through an 
analogue-to-digital convertor (11) for processing by a black point 
recognition system (22), a tractor (24), and a characteristic 
extraction system (28) . 

USE - Automatic recognition of manuscript characters. 
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TV signals simulator for measurements - has adders switches, buffer 
register and clock pulses generator whose output is coupled to 
pseudo-random pulse series generator 
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Patent No Kind Lan Pg Main IPC Filing Notes 
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Abstract (Basic) : SU 1035831 A 

Adders (5,16) weight coeffts. (9) and switching (14,19, 22 ,24) 
units, AND gates (13,15) buffer register (21) and clock pulses 
generator (8) are used in a T.V. signals simulator to allow phone and 
noise component imitation. A generation (1) pulse are applied to a 
co-ordinate counter (2) which output is formed into normalised 
sequence at frame frequency. 

A strobe former (7) output pulses are proportional to the strobe 
length regulator (6) output voltage. Formed strobe and a generator (10) 
output is quantised by switches .(18^24.) and applied-to counter. 
(17,23) which output pulses simulate the bright spot movement on a 
screen. A clock pulse generator (8) output is applied to a pseudorandom 
sequence generator (12) which output is weighted and processed to 
formulate high and low frequency noise signals . All four sequences are 
stored in a buffer register (21) and used to form a point object mark 
on a screen. Bui . 30/ 15 . 8 . 83 . 
(4pp Dwg.No.1/1 
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Surface defect detector for jet engine turbine blades - highlights such 
defect with ultraviolet emission capabilities and automatically analyses 
image observed by video camera 
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Designated States (Regional) : AT BE CH DE FR GB IT LU NL SE 

Abstract (Basic) : EP 48568 A 

The. „compone,nt .being examined, fox defects t i3- -treated or coated with 
a suitable material to enhance the contrast between the defects and 
surrounding areas and is then exposed to ultraviolet radiation. The 
component is subsequently scanned by a video camera to observe visible 
light in the ultraviolet range emitted by the coating material which 
has penetrated any crack or defect in the component surface. 

The video camera and its lens and filter system are particularly 
sensitive to ultraviolet light and provide a signal to the 
analog-to-digital converter which provides sampled digital outputs on 
the line to a histogram calculation module and an image 
thresholding module which form the input interfaces to a 
microprocessor controller. The microprocessor effects a comparison 
between the input signals and stored information in respect to 
anomalous regions and predetermined rejection criteria. The rejection 
may be based on region size, region shape or region position and 
orientation and the controller makes the acceptance or rejection 
decision automatically. 
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and Defense Applications 
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Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 4368 2001. p 18-28 
Publication Year: 2001 
CODEN: PSISDG ISSN: 0277-786X 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
( Experimental ) 

Journal Announcement: 0112W5 

Abstract: Temporal and spatial analysis was applied to a sequence of 
cloud top pressure (CTP) images and cloud optical thickness (TAU) images, 
and a storm tracking algorithm was proposed. A sequence of storm tracks 
from the satellite images was developed from the satellite images. 
Composite images were created by projecting ahead in time and substituting 
the first valid • pixel for missing data;- and a variety- 'of CTP-and^TAU 
cut-off values were used to identify regions of interest. The region 
correspondences were determined from one time frame to another which 
yielded the storm center coordinates. The obtained tracks were compared to 
the storm tracks computed from sea level pressure data by matching the 
results first in time and then in spatial distance. (Edited abstract) 1.0 
Ref s . 
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application 
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2 2000. IEEE, Piscataway, NJ, USA, 00CB37 120 . p 724-726 
Publication Year: 2000 
CODEN: IGRSE3 
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Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 0101W3 

Abstract: The visualization of spient^ific computation -is space data field 
visualization. Scalar, vector and tensor quantity are principal parameters 
to define multi-dimension data field in linear electromagnetic system. 
Based on cause and effect rule of instantaneous change electromagnetic 
system. The response of remote sensing sensor to the electromagnetic field 
can be regarded as reflect of ground electromagnetic field. The pixel is 
the way to record the reflectance. Because the linear link between ground 
electromagnetic field and multi-band data , the digital image can be 
expressed as multi-dimension space data field. In multi-dimension linear 
vector space, values of data field can be calculated, differentiated, 
analyzed and the angle function also can be formulated in the space . 
The mapping of useful week feature in remote sensing data field is also 
carried out based on angle analysis. (Author abstract) 12 Refs. 
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Abstract: This paper proposes a new digital beamforming adaptive array 
antenna (DBFAAA) that is effective in severe multipath environments in 
which timing and carrier synchronization circuits cannot function ideally 
resulting in the DBFAAA losing control. The proposed DBFAAA has two stages. 
In the first, the DBFAAA captures the desired signal and establishes 
synchronization . In the second, the DBFAAA optimizes the beam pattern of 
the signal. The proposed configuration employs an eigenvector beam of the 
maximum eigenvalue in the first stage beam-forming. In addition, a 
f ractionally-spaced-tapped-delay-line (FS-TDL) with real tap weights, which 
is placed after the beam-former, is applied to achieve timing 
synchronization. The behavior of the proposed DBFAAA for asynchronous 
sampling data is investigated and the results indicate that the proposed 
configuration enables asynchronous sampling at the A/D converter. A 
prototype of the proposed DBFAAA achieving 38-Mbps real-time data 
communication is introduced and the transmission performance is shown. 
(Author abstract) 15 Refs. 
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Abstract: Implementations of rank order and morphological filtering in 
optical-digital processors are reviewed. In the processors, all of the 
convolutions are performed in inherently parallel optical correlators. 
Subsequent arithmetic and logic operations are made digitally. In the 
processors, gray scale images are sequentially treated slice by slice due 
to the threshold decomposition concept. The optical-digital method of local 

histogram calculation within both binary and weighted neighborhoods of 
arbitrary size and shape is recalled. Several configurations of optical 
correlators are discussed. Finally, some examples of efficient use of 
hybrid processors are presented. 28 Refs. 
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techniques for algorithmically measuring the similarity between two 
images do so at -a very concrete level , "measuring < simple" statistics computed 
from the raw image pixels . This dissertation develops and evaluates an 
evolvable of similarity, particularly by allowing the comparison of images 
based only upon certain significant portions. We begin by formulating and 
stating the area -matching assumption for concrete visual similarity: Two 
images are likely to be similar to the extent that they comprise equally 
matched areas of visually similar materials. We develop an infrastructure 
to test and explore this approach, and extend it to applications such as 
classification, image retrieval, and object retrieval. The infrastructure 
extends from early phases of image processing and analysis, through to 
multiple-image comparisons and frameworks for applying sophisticated 
learning algorithms. Throughout we apply the best available tests to 
evaluate the new techniques and compare them to existing methods. 

We begin with basic image processing tools that contribute to 
successful image comparisons. A multi-tiered model-based segmentation 
algorithm identifies regions of uniform visual properties. The models used 
in the segmentation also lead to precise measurements of region properties 
such as texture and color. A flexible vector representation system forms 
the core of the image comparison infrastructure, recording in a uniform 
framework the characteristic feature co-occurrences identified within the 
image. Combined -with a- smoothing mechanism that allows 'Closely related but 
non-identical feature matches to be recorded and scored, this 
representation forms the basis of a new similarity metric on images. We 
compare this similarity metric to other techniques on multiple tests, and 
find that in many circumstances, although not all, it performs on par with 
or better than existing methods . 

Further variations on the original metric allow searches that match 
only the significant portions of images, as defined by a user's query. 
These extensions require no additional stored data structures, and 
compare well with existing methods . One variation proves at least as 
powerful as any of the other current algorithms implemented for comparison. 

Finally, we look farther afield and draw connections between this work 
and the field of machine learning. First we show that the infrastructure 
developed here has broad applicability to other machine learning problems. 
Conversely, we also demonstrate that a popular machine learning approach 
(boosting) can significantly improve the performance of our image 
infrastructure on a large-scale classification task. 
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This report describes the stages of realization of various structures 
of digital filters. A detailed theoretical study of their stability thus a 
comparison of the characteristics. Finite-word-length effects are an 
important factor in implementation of digital signal processing 
systems. In this document we described the effects of a finite word length 
in digital filtering. 

Specifically, we considered several parameters like quantiaztion and 
round-off noise in multiplication. 

These effects are internal to the filter and influence the method by 
which the system will be implemented. More specifically, we demonstrated 
high-order systems, especially IIR systems, should be realized by using 
second-order sections as building blocks. We advocated the use of the 
direct form II realization. 

The state- space formulation provides an internal description of a 
system and, as a consequence, we obtained additional system realisation 
called state-space realizations. These realizations represent additional 
possible structures, that provide good alternative candidate realization . for 
the system. 

As an alternative to use of direct form II second-order filters as 
building blocks for high-order filters, we can use second-order 
state-variable forms. Such sate-variable forms can be optimized with 
respect to the state transition matrix to minimize round-off errors. The 
optimization leads to minimum- round-off-noise second-order sate-variable 
filters that are highly robust for implementing narrowband filters present 
in the case we consider. 
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Habitat fragmentation is the process of breaking up continuous 
vegetations into dispersed remnants and thereby generating habitat low, 
isolation of the habitats, and edge effects, the latter caused by 
interaction of the patches with their surroundings. 

Fragmentation—deservedly— has been denoted as a major threat to 
biological diversity. From the perspective of terrestrial ecosystems, 
"fragmentation, inducing land cover change, is considered as an important 
component of global change. If compared with contiguous habitats, scattered 
fragments show more edges characterised by an altered microclimate and 
species diversity. This phenomenon, designated as the “edge 
ef f ect” , is observed at the patch boundary, and divides the patch in 
two zones: the edg.e and the undisturbed, interior * habitant . Spatial* . 
segregation of habitats influences their population dynamics: species 
become more prone to extinction and to inbreeding. Moreover, fragment size 
often doesn ! t exceed the minimum borne range of species. 

This dissertation contributes to a quantitative approach towards 
fragmentation as a spatial process. Because of this, an improved assessment 



of the ecological consequences and- a 1 comparison of 1 different fragmentation 
patterns are enabled. Starting from the ‘patch-corridor- matrix 
’ model, i.e. assuming that a landscape is composed of only patches, 
corridors and the matrix in which both are embedded, the quantification 
is firstly executed for the patch itself (e.g. size, perimeter, shape, 
interior-to-edge ratio) . Secondly metrics are calculated at the landscape 
level (e.g. degree of isolation, number of patches) . A key issue of this 
thesis is the development of reference values for fragment area , shape , 
number, isolation, perimeter and for the interior-to-edge ratio. Shape is 
assumed to be a combination of patch compactness and perimeter curvature. 
The reference values are based upon the comparison with a reference area 
and shape . For raster data, the reference values are also determined by 
the pixel geometry and by the resolution used (scale effect) . Two methods 
an presented to quantify fragmentation at the landscape level. In the first 
method, different fragmentation descriptors are calculated. The vector 
length in a multi - dimensional space is used to represent the overall 
fragmentation status. The length is calculated as the Euclidean distance 
using the index value of each descriptor. The contribution of each 
fragmentation descriptor is then found by projecting the vector on the 
respective axis. In a second method, designed for raster images, different 
data layers- are 'generated, each quantifying a dif f erent* 'aspect of" - 
fragmentation. A &ls quo /moving window technique’ is thereby applied. 
Regions, characterised by specific properties of fragmentation, can be 
identified using overlay operations. Spatial gradients of fragmentation can 
be detected in this way. 
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Abstract: This manual is intended to serve three basic purposes: as a 
primer in microcomputer image analysis theory and techniques, as a 
guide to the use of IMAGE { copyright } , a public domain microcomputer 
program for image analysis, and as a stimulus to encourage programmers 
to develop microcomputer software suited for scientific use. Topics 
discussed include the principals of image processing and analysis, use 
of standard video -for input and display, spatial- measurement * • 
techniques, and the future of microcomputer image analysis. A complete 
reference guide that lists the commands for IMAGE is provided. IMAGE 
includes capabilities for digitization, input and output of images, 
hardware display lookup table control, editing, edge detection, 
histogram calculation , measurement along lines and curves, 
measurement of areas, examination of intensity values, output of 



analytical results, conversion between raster and vector formats , and 
region movement and rescaling. The control structure of IMAGE 
emphasizes efficiency, precision of measurement, and scientific 
utility. 18 refs., 18 figs., 2 tabs. 
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Abstract: In principle, it should be possible to compute the scattering 

matrix for hadron-hadron systems on the basis of quantumchromodynamics 
in the frame of the LSZ-f ormalism. The obtained matrix -elements can 
be compared to experimental data . The Green's function in momentum 
space represents the most important part of the LSZ-formula, containing 
any kind of information about the scattering-process. In order to 
obtain the propagator in momentum space we consider two methods. On the 
one hand, the pathintegral is formulated directly in momentum space 
. Various descriptions of the fermion- matrix and the gluonic part of 
the action are analysed. On the other hand, it is possible to simulate 
the meson-propagator by means of Monte-Carlo integration in 
configuration space . Subsequently, an algorithm of fast Fourier 
transform can be used to derive the Green's function in momentum space. 
Comparing the above approaches,, we^find the sepond procedure t;o.be the 
more convenient one. Finally, estimations with respect to the required 
CPU-times are presented. 33 refs., 3 figs. 
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Abstract: Face Space" is a multi - dimensional space composed of 
eigenvectors which are obtained by principal analysis on each face shape 
and face texture. This paper presents a method to change facial features by 
projecting the input facial image onto the subspace composed of multiple 
facial images having the same certain facial features . This makes it 
possible to change facial features such as race, sex and age. Experimental 
results are shown to demonstrate the projection from man's face to woman's 
face. (4 Refs) 
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Abstract: A theorem for calculating the local histograms of a gray-scale 
input image by means of convolution of input-image binary slices with a 
binary kernel is presented and proved. The calculation of the local 
histograms of a gray-scale image for all resolution cells and its arbitrary 
neighborhoods is optically implemented in a shadow- casting correlator. 
The choice of different rank-order values from the local histograms can 
lead to a wide spectrum of nonlinear filtration algorithms. (18 Refs) 
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Abstract: A parallel optical-digital method of local histograms 
calculation of a gray-scale image by means of convolution of binary image 
slices with a binary kernel are presented. Calculation of the local 
histograms of a gray-scale image for all resolution cells and its arbitrary 
neighborhoods is optically implemented in a shadow casting correlator. ( 
3 Refs) 
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Abstract: For pt.XI see ibid., vol.32, no. 5 (1977). Matrix methods are 
outlined for the development of vectors in multi v - -dimensional . space 
from given vectors, with a note on eigenvalues. An application of the 
Cayley-Hamilton theorem is quoted. A section is devoted to the formation of 
Rayleigh-Schwarts quotients in. symmetrical matrices. A deflation method 
described forms a new matrix from values derived from the eigenvectors of 
the first matrix. Another matrix reduction method noted proceeds by row and 
column condensation to form a smaller matrix than the original. (0 Refs) 
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Many problems in linear prediction, signal processing digital 
filtering and in several other areas can be formulated in terms of 
structured matrices and their inverses. Most of the algorithms which 
respect the structure in Matrices suffer from propagation of round-off 
errors. Hence all the prevalent mathematical software tools explore 
structure ignoring methods. We studied the problem of designing fast and 
numerically accurate algorithms which respect the partial structure in 
matrices - We also studied the problem of extending and applying the 
structured matrix computations to problems in H infinity filtering, 
inverse scattering, adaptive filtering and recursive updates. We also 
looked . into' the . development of -robust estimation -schemes for data fusion 
scenarios and to study the performance limits of several adaptive schemes. 
We have also studied how structured matrix factorizations can be used to 
develop new structures for sub-band adaptive filtering. The mixed H sub 2/H 
infinity approach to controller design is an attempt to incorporate optimal 
performance and guarantee robustness, arguably the two most desirable 
properties, into a single controller. The robust performance problem 
formulated in the mixed H sub 2/H infinity framework largely remains an 
open problem. In this study. using a number of ideas from convex 
optimization theory, we have developed an efficient numerical approach to 
design fixed order mixed controller. In another study, we looked into the 
problem of designing equalizers for communication channels from an H 
infinity point of view. 
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Digitization of Metric Camera and Large Format Camera Space 
Photographs 
Lohmann, P. ; Luhmann, T. 

Hanover Univ. (Germany, F.R.). Inst, for Photogrammetry and Engineering 
Surveys . 

Corp. Source Codes: 069173049; TJ491696 



Sponsor: National Aeronautics and Space Administration, Washington, DC. 
Nov 8 6 5p 
Languages : English 

Journal Announcement: GRAI8720; STAR2518 

In ESA Proceedings of the International Symposium on Progress in Imaging 
Sensors, p465-4G9.-- - • .» . - . . 

NTIS Prices: (Order as N87-24738, PC A99/MF A01) 
Country of Publication: Germany, Federal Republic of 

Black and white images of the space shuttle experiments Metric Camera and 
Large Format Camera were digitized. Investigations show that it is possible 
to digitize space photographs at an accuracy which corresponds to the 
resolution of the film. It is demonstrated that the choice of a too small 

pixel size leads to a loss in the detectability of details within the 
images because of the apparent film grain. The reseau-scanner Rollei RSI 
can cope with the high requirements in terms of geometric accuracy and 
resolution necessary for photogrammetric applications. 

Descriptors: Analog to digital converters; * Image analysis; ^Metric 
photography; *Spaceborne photography; Space shuttle payloads; Digital 

data ; Geometric accuracy; Image resolution; Photogrammetry ; Photographic 
emulsions 

Identifiers: ^Foreign technology; NTISNASAE 

Section Headings: 82B (Photography and Recording Devices — Photographic 
Techniques and Equipment) 
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Spatial structure and the microcomputer. 

Selected mathematical techniques. 

Barrett, A. N. (Department of Mathematics and Statistics, Brunei 
University, Uxbridge, UB8 3PH, England) 

Mackay, A. L. (Department of Crystallography, Birkbeck College, London, 
WC1E 7HX, England) 

Corporate Source Codes: 4-BRNL; 4-LNDBK-CR 

Publ: Macmillan Education Ltd., Basingstoke, 

1987, x+204 pp. ISBN: 0-333-39284-1 

Series: Macmillan Computer Science Series. 

Price: Sterlingl2 . 95. 

Language: English 

Document Type: Book 

Journal Announcement: 2106 

Subfile: MR (Mathematical Reviews) AMS 
• Abstract Length:- -LONG ■ (88 lines)'* * • .... 

This book provides fundamentals for using a microcomputer for the purpose 
of representation and analysis of spatial structures. It is divided into 
eleven chapters, followed by an extensive appendix of computer programs. 
The following is a brief survey of the contents of the book: Chapter 1, 
""Introduction 11 , presents the authors 1 philosophy for solving problems by 
algorithmic procedures on microcomputers. Chapter 2, ""Mathematical 
processes for computation' 1 , describes elementary procedures for numerical 
integration and differentiation and introduces the concepts of vectors and 
complex numbers. Chapter 3, " "Matrices 1 ' , explains the fundamentals of 
matrix algebra, such as multiplication and inversion of matrices, 
eigenvalues and eigenvectors , and shows how to employ matrix methods for 
the solution of systems of linear and nonlinear equations. Chapter 4, 
""Coordinate systems 11 , introduces the concepts of Cartesian, cylindrical 
and spherical coordinates and shows how to compute areas, volumes, 
distances and angles and how to describe lines, planes, spheres and other 
geometric forms in these systems. Two important applications, treated in 
some detail, are the determination of crystallographic and orthonormal axes 
(which are needed for determining the shapes of molecules) and the solution 
of network equations for a given framework of nodes and branches. 

Chapter 5-, " 'Geometry on the sphere:* Spherical trigonometry 1 ^treats 
the performance of elementary computations in spherical trigonometry and 



describes the most common methods used in geography for projecting the 
globe onto a plane. Also discussed are the problems of packing $N$ points 
on to the surface of a sphere so that they should be the maximum distance 
apart and arranging points at random on the surface of a sphere. Chapter 6, 

""APL A higher level language 1 ', introduces the reader to the conciseness 

of APL in comparison with BASIC, the standard programming language used 
throughout most of this book, 

Chapter 7, "'The partition of space into domains 11 , is concerned with 
the division of multidimensional space into regions of influence, 
exemplified by the division of a plane containing centers into Voronoi 
polygons, one surrounding each point, so that every point in a particular 
(necessarily convex) polygon is nearer to its center than to any other 
center. Chapter 8, ""The best fit between two shapes or molecules 11 , 
concerns the comparison of two objects, such as a pair of molecules, which 
is accomplished -by -matching one ar-ray of points in* space against another 
correspondingly numbered set'. The tools described for dealing with this 
problem are quaternion algebra and the Gram-Schmidt procedure for 
transforming oblique axes to orthogonal Cartesian axes. 

Chapter 9, ""Pattern generation 1 1 , treats graphics display problems, 
such as modelling the motion of three bodies that act one on each other 
through gravitational forces, and describes the basics of programs (given 
in the appendix) that create Fibonacci patterns, Penrose patterns and 
Julesz patterns (which are used in a test for stereo perception) . Chapter 
10, ""Fourier transforms 11 , discusses the fundamental theory of Fourier 
transforms applied to both continuous and discrete data sets. Particular 
attention is paid to the FFT (fast Fourier transform) and other methods 
which rearrange the organization of the data in order to optimize 
processing times. Chapter 11, ""Applications and other transformations 11 , 
illustrates the application of the FFT to the processes of convolution and 
correlation in one-dimensional situations and introduces Walsh and Hadamard 
transforms, which are of particular interest in image and data analysis. 
The appendix, ""Computer programs for numerical and geometrical analysis'', 
provides 32 programs that illustrate many of the methods discussed in the 
text; 2 8 programs are written in BASIC, the remainder in APL. Simple 
examples demonstrate the runnings of . most, of the < programs . - « • 

The well-written text is marred by a considerable number of misprints, 
which are particularly annoying when occurring in mathematical formulas. 
Some sample misprints follow: In the fifth line of formulas on page 14, 
""FSQI ,! should read FSQR 1 1 and ""$-$0.5 ,f should be replaced by 
""+0.5' ! . In the sixth line of formulas on this page, $\%$ should be 
replaced by 5 . In the third line of formulas on page 89, $\exp(-2\pi iu-l)$ 
should be replaced by $[\exp(-2\pi iu)-l]$. In the fourth line of formulas 
on this page, $l/2\pi i$ should read $l/2\pi iu$ . In the formula for 
$F(u,v)$ on page 91, the upper limit $N-1$ upon the first of the two 
summation symbols should be replaced by $M-1$. On page 97, it is implied 
that dividing $N\sp 2$ by $N\sp *\log\sb 2N$ for $N=2\sp {13}=8\,192$ 
results in 67. But the correct result of this operation is $630 . 15\cdots$ . 
On page 99, " " $\ldots$since $W\sb M\sp {u+M}$ and $W\sb {2M}\sp {u+M}=-W\sb 
{2M}\sp u, \ldots$ 1 ' should read " " $\ldots$since $W\sb M\sp {u+M}=W\sb M\sp 
u$ and $W\sb {2M} \sp {u+M)=-W\sb {2M}\sp u,\ldots$''. In the middle of 
page 128, the evaluation of $g(x,u)$ yields $-l/N$ (instead of $1/N$) . 

The main value of this book is that it demonstrates how a microcomputer 
(a typical present-day personal computer) can be employed for a wide range 
of impressive display tasks by the use of a modest number of simple 
algorithmic, programs . . . , , 

Reviewer: Dishon, Menachem (Tel Aviv) 
Review Type: Signed review 

Descriptors: *68U05 -Computer science (For papers involving machine 
computations and programs in a specific mathematical area, see section --04 
in that area) -Computing methodologies-Computer graphics; computational 
geometry ; 00A69 -General-General applied mathematics (For cross-reference 
to reviews printed in Sections 70 through 86, use 00A89) ; 42-04 -Fourier 
analysis-Explicit machine computation and programs (not the theory of 
computation or programming) ; 65-04 -Numerical analysis-Explicit machine 
computation and programs (not the theory of computation or programming) 
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**USE FORMAT 9 FOR FULL TEXT** 
A walk -through programmed robot for welding in shipyards 

Ang, Marcelo H Jr; Lin, Wei; Lim, Ser-Yong 

Industrial Robot v26n5 PP: 377 1999 CODEN: I DRBAT ISSN: 0143-991X 
JRNL CODE: IRO 

DOC TYPE: Periodical; Feature LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 5901 

ABSTRACT: Automating the welding process for the shipbuilding industry is 
very challenging and important, as this industry relies heavily on quality 
welds. Conventional robotic welding systems are seldom used because the 
welding tasks in shipyards are characterized by non-standardized workpieces 
which are large but small in batch sizes. Furthermore, geometries and 
locations of the workpieces are uncertain. To tackle the problem, a Ship 
Welding Robot System (SWERS) has been developed for the welding process. 
The main features of the SWERS include- a special' 'teaching procedure that 
allows the human user to teach the robot welding paths at a much easier and 
faster pace. In addition, operation of the system is made easier through a 
custom designed man-machine interface. Through this interface, only a few 
buttons need to be pressed to command the robot into different modes. 
Optimized welding parameters can be selected from a large database through 
a Graphical User Interface system. 



DESCRIPTORS: Robots; Welding; Shipbuilding 

CLASSIFICATION CODES: 8680 (CN=Transportation equipment industry); 9130 

(CN=Experimental/Theoretical) ; 5240 (CN=Software & systems) 
PRINT MEDIA ID: 11965 

...TEXT: is in terms of operational co-ordinates ( [epsilon] ■ [Real] [ sup] 6) . 
In terms of the homogeneous transformation matrices , Equation (5) becomes 
(Paul, 1981) : (see equation 6) 

where [ sup] BT [ sub] c, [ sup] BT [sub] E. .. flux-cored wire arc welding used for 
the panel line welding. The power source is controlled by digital and 
analogue signals via the system -I/O board in the* robot controller ; 

By means of the push-pull control... the desired welding data for leg 
length, wire type, welding mode and number of passes. The selected data 
are matched with the default and optimised values of the welding 
parameters such as current, voltage, speed, oscillation etc... 7. Khatib, O. 
(1987, "A unified approach to motion and force control of robot 
manipulators: the operational space formulation IEEE Journal of 

Robotics and Automation, Vol. 3 No. 1, pp. 43-53. 

8. Lawrence, D.A... 
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Application of cluster analysis to fabric classification 

Chen, Y; Col-lier, B J;- Collier, J =R 

International Journal of Clothing Science & Technology vlln4 PP: 206-215 

1999 CODEN: ICSTEH ISSN: 0955-6222 JRNL CODE: CST 
DOC TYPE: Periodical; Feature LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 2543 



ABSTRACT: Twenty-seven instrumental variables were obtained using KES-FB 



instruments to measure fabric physical properties. A cluster analysis was 
undertaken on a framework of multidimensional vectors composed of these 
variables. Using the nearest centroid sorting technique of clustering, 90 
commercial fabrics having a variety of fiber contents and fabric structures 
were classified into four clusters based on apparel end-use. This result 
illustrated application of the disjoint clustering method in classifying 
apparel fabrics objectively, and could offer guidance to fabric and garment 
manufacturers in fabric selection, fabric proper use, and new fabric 
categorization. 

DESCRIPTORS: Fabrics; Studies; Cluster analysis; Variables 

CLASSIFICATION CODES: 9130 (CN=Experimental/Theoretical ) ; 8620 (CN=Textile 

& apparel industries) 
PRINT MEDIA ID: 11858 

...TEXT: Kawabata data set, the four proposed fabric clusters were 
partitioned. Each cluster should occupy a- room in roulti dimensional space 
. To describe the "neighborhood" among these four clusters, the Mahalanobis 
distance (Lindeman et al., 1980) can be... 

... indicate mean values of x related to fabric cluster i, j; V[sup]-i is 
the inverse matrix of covariance matrix V. The obtained distance 
matrix is given in Table IV. 

A graphical way to explain how well the four fabric clusters differ... 

... scores 21, Z2, and Z3, allowing the four classified fabric clusters to 
be plotted in three-dimensional space , as shown in Figure 1. 

4.3 Critical factors for portraying end-use 

To reveal the importance of the individual mechanical... 

... al . , 1980) can be expressed as: (see equation 10) where (see equation 11) C 
is a pattern matrix in which elements are loadings of each of the n 
KES-FB parameters (n = 16) on each of the m factors (m = n) ; F is the 
factor score matrix / and N is number of measured samples (N = 90) . Z is a 
standardized raw data matrix , in which z[sub]ji is the standardized value 
of x[sub]ji, the observation of the... 

...fabric clusters, which are objectively described .by t,he KES-FB ^variables 
x having correlated values (as shown in matrix C) to these factors. Factors 
with eigenvalues greater than one (Kaiser, 1960) were retained. An 
orthogonal rotation. . . 
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The Windows Sources catalog. (Buyers Guide) 

Dennis , Kathryn 

Windows Sources, vl, n3, p483(16) 
April, 1993 

DOCUMENT TYPE: Buyers Guide ISSN: 1065-9641 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 12338 LINE COUNT: 01057 

ABSTRACT: Information is listed on several categories of Windows products: 
databases, data query languages, help desk, illustration, personal finance, 
project management', report management, security and auditing software, 
speech/music synthesis, spreadsheets, text editors, and word processing. 
The entry for each product includes the name, telephone and fax numbers of 
the vendor, the price, system requirements, and a description of the 
product and its features. 



DESCRIPTORS: DBMS; Query Languages; Management of EDP; Graphics Software; 



.Project Management Software; Software Packages; Report Generation 
Software; Systems /Data Security Software; Music Synthesizer; Voice 
Synthesis; Spreadsheet Software; Program Editor; Word Processing Software 

SIC CODES: 7372 Prepackaged software 

OPERATING PLATFORM: MS Windows 

FILE SEGMENT: CD File 275 

... illustration tool. Transfer data among other PM applications using 

OS/2 clipboard. Imports data from Micrografx's Graph Plus and Draw Plus 
packages . 

Draw 2 . 0 for Windows 

COMPUTE REASY INTERNATIONAL, INC. 800-522-3279, 602... 

...locking and unlocking, horizontal/vertical flipping, text rotation, 
menu-making capability, import/export from/to Windows Metafile format , 
resizable text areas , 25 PostScript fonts, and 500 clip art items. 
■ Fractal Design Painter 2.0 for Windows 

FRACTAL DESIGN. .. 800-227-4679, 206-882-8080 Fax: 206-883-8101 $70 
Requires: 1MB, 1.5MB hard disk space 

Forms' -based checkbook program designed for 1 s'maTl businesses ' and " 
home users. Allows users to balance variety of accounts... 

...user to sort transactions in check register or statement based on date, 
check number, amount or original order , and view check register to see 
running balance. Prints checks on check forms and with any printer 
supported by ... 438-8901 Fax: 617-438-0311 $379 (source code incl . ) 
Requires: 250K RAM, 1.5MB hard disk space 

Consists of form editor and report executer. Includes multiple 
files, multiple sorts, data, calculation, system and dialog fields, bold, 
underline. .. 4500 Fax: 914-738-6946 $130 Requires: 2MB RAM, 1MB hard disk 
space, VGA adapter or better 

Digital audio wave editor for PC sound cards and MPCs . 

AudioVision 2.0 

SPECTRAL SYNTHESIS, INC. 206-487-2931 Fax ... forecasting, budgeting, 
planning, diagnosing, and risk assessment. Merges and weighs conflicting 
points of view to produce Belief Graph . 

I Hate Algebra 1.5 

T/MAKER RESEARCH CO. 408-866-0127 Fax: 408-866-0129 $39... 
800-227-5609, 415-382-8000 Fax: 415-883-1629 $119 Requires: 2MB RAM, 10MB 
hard disk space * t ■- * . 

Provides text formatting , page layout, context-sensitive help 
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Abstracts from other ACM publications. 

Communications of the ACM, v32, n3, p382(5) 
March, 1989 

ISSN: 0001-0782. LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 5564 LINE COUNT: 00476 

FILE SEGMENT: CD File 275 

term using rules presented below. We call this process of 
abstracting a lambda term, reducing to normal form in the space of DSC 
terms, and translating back to a lambda term an implementation. 

We show that 'our implementation . ?. frequency of* procedure calls. An 
interprocedural register allocation algorithm is developed by simplifying a 
version of interprocedural graph coloring. The simplification corresponds 
to a bottom-up coloring of the interference graph . The scheme is 
evaluated using a number of LISP programs. The evaluation considers the 
scheme f s limitations ... of the Association for Computing Machinery January 
1989 

Incremental Modular Decomposition 



Modular decomposition is a form of graph decomposition that has 
been discovered independently by researchers in graph theory, game 
theory, network theory, and other areas. This paper reduces the time needed 
to find the modular decomposition of a graph from [omega] (n. sup. 3 . ) to 
[omicrbn] (n . sup . 2 .')'. Together with" a new algorithm' for transitive" 
orientation given in [21] , this leads to fast new algorithms for a number 
of problems in graph recognition and isomorphism, including recognition 
of comparability graphs and permutation graphs. The . new algorithm works by 
inserting. . . 

...of asynchronous circuits of both gate and MOS type.. A basic network 
model consisting of a directed graph and a set of vertex excitation 
functions is introduced. A race analysis model, using three values (0... 
computationally feasible dominance relations to infer the orderings of 
application objects, thereby implicitly enumerating a finite solution 
space . The formalism is broad enough to apply the computational 
strategies of dynamic programming and branch and bound to problems ... toward 
dynamic collections. In this case, one representation reduces each 
rectangle to a point in a higher multidimensional space and treats the 
problem as one involving point data. The other representation is area 
based — that is... be achieved on a variety of full-color, high-resolution, 
high-refresh-rate, raster-scan displays with pixel rates of up to 400 
MHz. 

For Correspondence: National Semiconductor, 2900 Semiconductor Drive, 
MS 16-181, Santa..*.' ' * " * * ' " '* * " 
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PCI Bus Image Processor With 

Frame Grabber and Nigh Resolution Display 
Burlington, MA (March, 1995) - - Many of today f s Machine Vision, 
Image Analysis,' Remote Sensing, Industrial Inspection and Medical 
• Imaging applications require low-cost, high pertormance image 
processing on the powertul new local bus based PCs. To meet these 
requirements, Univision Technologies is announcing the Falcon-PCl, a 
single board image processing product with a built-in Super VGA 
display and up to 40 MHz analog frame grabber for the PCI Local Bus. 
Based on the Texas Instruments TMS320C31 Digital Signal Processor, 
the low cost, single slot, PCI Bus Falcon-PCl achieves performance 
levels previously available only in very expensive, multi-board 
systems. 

By combining the Falcon-PCl and its Super VGA compatible display 
with a built- in Frame Grabber, up to 1024 x 1024 x 8 bit images can 
be captured, with Areas of Interest processed and displayed at 60 1 
lz non-interlaced on a standard VGA monitor or higher. The Falcon=PCl 
also captures standard RS-170 or CC1R video for processing and 
display on ' inexpensive, 'flier free" VGA monitors. 

The Falcon-PCl optionally supports up to 40 MHz analog acquisition. 
The RS- 343 input option allows capture of images up to 1280 x 1 



024' x 8 bits from analog video sources such as cameras and medical 
devices. Moreover, the Falcon- PCI 1 s 4 megabytes of high speed VRAM 
memory allow the captured image to be viewed at up to 1280 x 1024 
resolution , and at, up to .72 Hz, non- interlaced, refresh rates., . 
A distinguishing feature of the Falcon-PCl is the 8 bit Super VGA 
image memory and the additional 8 bits of independent overlay memory 
that can be displayed in either pseudocolor or gray scale. -The entire 
Falcon-PCI occupies only one PCI Bus card slot, including the onboard 
VGA output circuitry. 

The memory expansion option, available in totals of 8,16,32 and 64 
megabytes, allows for the storage and processing of multiple frames' 
and provides a built-in Cineloop capability; Additionally, the 
Falcon-PCl ! s digital interface option can capture, at up to 2048 x 
2048 resolution, process, and display images from the Kodak MegaPlus 
family of high resolution digital cameras, including the Models 
1.4,1.6,4.2 and XHF as well as the Pulnix TM1 000. 
According to Jim Rowell, Univision ! s Vice President of Sales and 
Marketing, "The Falcon-PCI 1 s special 05P based architecture enables a 
variety of Area of Interest image processing functions to be 
performed at high speed, such as; histogram calculation / two 
dimensional integer and floating point convolutions, forward and 
;nverse FFTs and a variety of frame averaging operations." 
Software support for the Falcon-PCI is provided by the Falcon Toolbox 
Software ( FTB.),. The. FTB ..is a .xobus.t ANSI standard — C" callable . image 
processing library available for DOS, Windows 3.1 and Windows HT. The 
library includes "high level" routines which enable easy operation of 
the image processing, frame grabbing- and display functions supported 
by the Falcon-PCl hardware. The FTB -software turns the Falcon-PCI 
into a sophisticated, but low cost image processing system. 
Additionally, the Falcon-PCl command interpreter enables immediate, 
interactive command execution of the FTB functions. 

The Falcon-PCl has a base U.S. List Price of $ 2,495. OEM discounts 
are available. Volume shipments will begin in April, 1995. 
Univision Technologies designs, manufactures and markets a family of 
high performance graphics and imaging products for 15A, PCI, 
MicroChannel, VL and VME bus host systems. 

COPYRIGHT 1999 Gale. Group 

COPYRIGHT 1995 Various 
PUBLISHER NAME: Various 

COMPANY NAMES: *Uni vision Technologies Inc. 
EVENT NAMES: *330 (Product information) 
GEOGRAPHIC NAMES: *1U1MA (Massachusetts) 
PRODUCT NAMES: *3662650 (Image Processing Equip) 

INDUSTRY NAMES: , B.U.S .(Business, General); BUSN (Any ...type of .business ) . 
NAICS CODES: 334119 (Other Computer Peripheral Equipment Manufacturing) 
TRADE NAMES: Falcon-PCl; FALCON PCI 

... a 

variety of Area of Interest image processing functions to be 
performed at high speed, such as; histogram calculation , two 
- dimensional integer and floating point convolutions, forward and 
;nverse FFTs and a variety of frame averaging... 
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COMPANY NAMES: *Harris Corp. Semiconductor Group 
EVENT NAMES: *330 (Product information) 
GEOGRAPHIC NAMES: **1USA (United States) 

PRODUCT NAMES: *3674180 (Integrated Circuits by Function) 
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TEXT: 

Melbourne, Fla. - Harris Semiconductor is offering a special-purpose 
signal-processing chip for histogram calculation . 



